万能百科  > 所属分类  > 

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

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

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签