计算机存储二叉树的方法
1、左右链递归、2、数组顺序非递归、3、队列三元组
先序遍历算法while 输出、进栈、访左—>直到为空
取值、出栈、访右
中序 while 进栈、访左—>直到为空
取值、出栈、输出、访右
后序while 进栈、访左—>记录右，左为空时指针指向右—>直到为空
取值、出栈、if 当前出栈结点为栈顶的lc—>再访右
队列可实现层序
有子树为结点，无子树为线索
左前驱，右后继
