单选题
设一棵二叉树的前序序列为abdecf,后序序列为debfca,则该二叉树中序遍历的顺序是______。
A.adbecf
B.dfecab
C.dbeacf
D.abcdef
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 由二叉树的前序遍历序列和后序遍历序列不能唯一地确定这棵二叉树。但是利用二叉树前序遍历序列的第一个结点和后序遍历序列的最后一个结点为二叉树的根结点的特性,可以确定一棵二叉树,它的中序遍历序列为dbeacf。
提交答案
关闭