问题
单项选择题
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
答案
参考答案:D
解析:
由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时,中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。
若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为()。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
参考答案:D
解析:
由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时,中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。