[数据结构]关于树的练习题(2)

前十道题目：[数据结构]关于树的练习题(1)

11.已知某二叉树的前序遍历序列为5 7 4 9 6 2 1，中序遍历序列为4 7 5 6 9 1 2，则其后序遍历序列为（ ）

A.4 2 5 7 6 9 1
B.4 2 7 5 6 9 1
C.4 7 6 1 2 9 5
D.4 7 2 9 5 6 1

答案：C
解析：
此题类似于上面的OJ题的解题思路，通过前序遍历找到子树的根，根据根元素在中序遍历的位置找到子树的左右区间。故：
根为： 5
5的左子树：4 7 5的右子树： 6 9 1 2
5的左子树的根为：7 5的右子树的根为：9
7的左子树： 4 7的右：空 9的左子树：6 9的右子树：2
故这棵树的结构为：
5
7 9
4 6 2
1
后序遍历： 4 7 6 1 2 9 5

12.已知某二叉树的中序遍历序列为JGDHKBAELIMCF，后序遍历序列为JGKHDBLMIEFCA，则其前序遍历序列为（ ）

A.ABDGHJKCEFILM
B.ABDGJHKCEILMF
C.ABDHKGJCEILMF
D.ABDGJHKCEIMLF

答案：B
解析：
和上题类似，根据后序遍历确定子树的根，后