已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。A．DEBACFCB．DEFCBCAC．DEBCFCAD．DEBCFCA

题目

已知二叉树的中序序列为DBEACPC，先序序列为ABDECPC，则后序序列为(17)。

A．DEBACFC

B．DEFCBCA

C．DEBCFCA

D．DEBCFCA

参考答案和解析

正确答案：D
解析：二叉树的先序序列为ABDECPG，所以根结点为A，于是根据中序序列为DDEAGPC可知，A前面的DBE元素是左于树的，右面的FC是右子树上的，于是可以得到左右子树的中序序列和先序序列。按照此方法进行下去，最终得到树的结构。对树进行后序遍历可得DEBGPCA。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

3、已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

A．ACBED

B．DECAB

C．DEABC

D．CEDBA

错误

第2题：

已知一棵二叉树的后序序列为DABEC,中序序列为DEBAC,则先序序列为。

A．ACBED

B．DECAB

C．DEABC

D．CEDBA

D

第3题：

已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历序列为（）。

A．DABEC

B．ACBED

C．DEABC

D．DECAB

dabec

第4题：

已知一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则它的先序遍历序列为（）

A．ACBED

B．DECAB

C．DEABC

D．CEDBA

CBEFDA

第5题：

一棵二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为。

A．DEBAFC

B．DEFBCA

C．DEBCFA

D．DEBFCA

DHEBFIGCA

第6题：

若二叉树的先序序列为ABDECF，中序序列为DBEAFC，则其后序序列为（）。

A．DEBAFC

B．DEFBCA

C．DEBCFA

D．DEBFCA

DEBFCA

第7题：

一直二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为。

A．DEBAFC

B．DEFBCA

C．DEBCFA

D．DEBFCA

DEBFCA

第8题：

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。

(39)A.BDCA

B.CDBA

C.DBCA

D.BCDA

正确答案：A

第9题：

若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后序序列为()。

:ACDBGFEA

BCDBFGEA

CCDBAGFE

DBCDAGFE

参考答案：A

已知二叉树的中序序列为DBEACPC,先序序列为ABDECPC,则后序序列为(17)。A.DEBACFCB.DEFCBCAC.DEBCF

题目

参考答案和解析

相似问题和答案

相关内容