Question

某二叉树前序遍历法顺序是1,2,3,4,5,6,7,8,9 中序遍历法是4,3,5,2,1,7,6,8,9 请问后序遍历是？

谢谢大家

Answer 1

答案：A:5 , 3 , 6 , 4 , 2 , 9 , 10 , 8 , 7 , 1,B:6 , 3 , 5 , 2 , 4 , 10 , 9 , 7 , 8 , 1,C:6 , 3 , 5 , 4 , 2 。

9 , 10 , 8 , 7 , 1,D:6 , 3 , 4 , 5 , 9 , 2 , 10 , 7 , 8 , 1，6 , 3 , 5 , 4 , 2 , 9 , 10 , 8。

前序遍历（VLR），[1]是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

简介

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

若二叉树为空则结束返回，否则：

（1）访问根结点。

（2）前序遍历左子树。

（3）前序遍历右子树 。

需要注意的是：遍历左右子树时仍然采用前序遍历方法。

如图1所示二叉树

前序遍历结果：ABDECF

已知后序遍历和中序遍历，就能确定前序遍历。

Answer 2

12