二叉树的先序,中序,后序遍历是？

Question

如题所述

Answer 1

前序遍历就是先遍历根节点，然后遍历左节点，最后是右节点；

中序遍历就是先遍历左节点，然后遍历中间的根节点，最后是右节点；

后序遍历就是先遍历左节点，然后遍历是右节点，最后是中间的根节点。

二叉树的这三种遍历方法，是按照每颗子树的根节点顺序遍历的。

扩展资料：

例子：已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（cedba）

(1)中序遍历：debac

后序遍历：dabec

后序遍历序列的最后一个结点是根结点，所以可知c为根结点。

中序遍历序列的根结点在中间，其左边是左子树，右边是右子树。所以从中序遍历序列中可看出，根结点c只有左子树，没有右子树。

(2)中序遍历：deba

后序遍历：dabe

后序遍历序列的最后一个结点是根结点，所以可知e为c的左子树的根结点。

中序遍历序列的根结点在中间，其左边是左子树，右边是右子树。所以从中序遍历序列中可看出，根结点e的左子结点是d，右子树是ba。

(3)中序遍历：ba

后序遍历：ab

由后序遍历序列可知b为e的右子树的根结点。由中序遍历序列中可看出，a为根结点b的右子结点。