二叉树遍历

由二叉树遍历延伸到N叉树的遍历

这些二叉树的遍历方法,只有前序遍历,后序遍历,层序遍历依然适用于N叉树。各种遍历方式回顾1、先序遍历:先访问根节点,然后遍历左子树,最后遍历右子树。2、中序...

逍遥埠

二叉树的后序非递归遍历

二叉树的后序遍历为顺序为左孩子->右孩子->根节点,其难点在于每输出一个节点都要保证其左孩子和右孩子都已经被输出,在解决这个重要步骤时,我们使用两个辅助栈,...

一入代码深似海

「黑马程序员」二叉树面试详解

同样结点树的二叉树,完全二叉树的深度最小(满二叉树也是对的) 二叉树的遍历: 从树的根节点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问仅且...

黑马程序员成都中心