单选题
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为
(11)
。
A、
DEBAFC
B、
DEFBCA
C、
DEBCFA
D、
DEBFCA
【正确答案】
D
【答案解析】
[分析] 由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时，中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。
[*]
提交答案
关闭