后序遍历和中序遍历,树的先序中序后序遍历

后序遍历和中序遍历,树的先序中序后序遍历

1 如图，例子来说明。知道中序和后序遍历，画二叉树和写出前序遍历。2 从后序遍历知道，最后一个必然是根节点，因此A是根。再结合中序遍历可知HDMIBJNE是A的左子树部分，FKCG是右与前序遍历和后序遍历相比，代码结构完全一致，差别仅仅是递归函数的调用顺序。迭代法前面说过，与中序遍历不同的是，后序遍历在访问完左子树向上回退到根节点的时候不是立马访问

（1）中序遍历左⼦树（2）访问根节点（3）中序遍历右⼦树注意：在完成第1，3步的时候，要按照中序遍历的规则来完成。中序遍历的输出结果：DBEAFC 后序遍历：后序遍历可以中序遍历首先遍历左节点，然后访问根结点，再遍历右节点，后序遍历代码在离开某个节点之后的那个时间点执行。前序(中左右),中序(左中右),后序(左右中) 例如递归

(-__-)b 二叉树遍历方法二叉树的遍历方式可以有很多，如果我们限制从左到右的顺序，就主要分为四种：1、前序遍历2、中序遍历3、后序遍历4、层序遍历1、前序遍历若二叉树为空，则空操作返已知二叉树前序为ABDFGCEH 后序序列为BFDGACEH ,要求输出后序遍历为FGDBHECA 大体思路又先序得出根，先序的根后为左树一部分，我们再在中序序列里找到先序的

先序遍历：根节点，左子树，右子树结果：124563 中序遍历：左子树，根节点，右子树结果：425613 后序遍历：左子树，右子树，根节点结果：465231 关于先序、中序、后序遍历，我只说一点：就是这最后遍历根结点。即：若二叉树为空则结束返回，否则：（1）后序遍历左子树（2）后序遍历右子树（3）访问根结点如右图所示二叉树后序遍历结果：DEBFCA 已知前序

先序：考察到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。根左右) 中序：考察到一个节点后，将其暂存，遍历完左子树后，再输出该节点的值，然后遍历右子树。左根右) 后序：考察先序遍历，可记做根左右(二叉树父结点向下先左后右)。首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉