A-A+

已知一棵二叉树的前序序列为ABDECF 中序序列为DBEAFC 则对该树进行后序遍历得到的序

2022-08-06 04:32:04 问答库 阅读 175 次

问题详情

已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:由二叉树的前序序列和中序序列可惟一确定一棵二叉树,再进行后序遍历。

考点:序列