摘要：
先序遍历 遍历过程为： ①访问根结点； ②先序遍历其左子树； ③先序遍历其右子树。 A（B D F E ）（C G H I） 先序遍历= A B D F E C G H I 中序遍历 ①中序遍历其左子树； ②访问根结点； ③中序遍历其右子树。 （D B E F） A （G H C I） 中序遍历= 阅读全文
摘要：
二叉树的非递归遍历 使用堆栈 中序 遇到一个结点，就把它压栈，并去遍历它的左子树； 当左子树遍历结束后，从栈顶弹出这个结点并访问它； 然后按其右指针再去中序遍历该结点的右子树。 先序 层序遍历 核心问题： 二维结构的线性化，二维到一维 问题：会丢失父结点 需要一个存储结构保存暂时不访问的结点，比如堆 阅读全文