若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(11)。A.DEBAFCB.DEFBC

题目内容(请给出正确答案)

若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为(11)。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

参考答案和解析
正确答案:D
解析:由先序遍历序列和中序遍历序列可惟一确定一棵二叉树。同时,中序序列和后序序列也惟一确定一棵二叉树。本题的二叉树形状如图8-3所示。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
更多相关问题