单选题
设一棵二叉树的中序序列为badce,后序遍历为bdeca,则该二叉树前序遍历的顺序是______。
A.adbec
B.decab
C.debac
D.abcde
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 由二叉树的后序遍历序列和中序遍历序列即可唯一地确定这棵二叉树。做法如下:首先用后序遍历序列确定根结点,利用得到的根结点对中序遍历序列分割根以及其左、右子树得到左右子树的中序遍历子序列。按照同样的方法递归处理每一个子序列即可还原出这棵二叉树。确定原二叉树后即可得到前序遍历序列为abcde。
提交答案
关闭