二叉树存储和遍历

计算机存储二叉树的方法

1、左右链递归、2、数组顺序非递归、3、队列三元组

先序遍历算法
while 输出、进栈、访左—>直到为空

取值、出栈、访右

中序
while 进栈、访左—>直到为空

取值、出栈、输出、访右

后序
while 进栈、访左—>记录右，左为空时指针指向右—>直到为空

取值、出栈、if 当前出栈结点为栈顶的lc—>再访右

 队列可实现层序

有子树为结点，无子树为线索

左前驱，右后继