计算机二级

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。A． DCBAFGEB．DCBFGEAC．DCBFEGAD．DCBGFEA

题目

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。

A． DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．DEBACFC

B．DEFCBCA

C．DEBCFCA

D．DEBCFCA


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

第2题：

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA


正确答案：B
解析：所谓前序遍历，是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；①访问遍历左子树：②前序遍历左子树；③前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

第3题：

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

A.DCBA

B.BDCA

C.ABCD

D.BADC


正确答案：C

第4题：

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

A．ACBED

B．DECAB

C．DEABC

D．CEDBA


D

第5题：

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。

A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA

答案：B
解析：
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A.又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点.FEC是右子树的结点。

第6题：

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为 ______。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA


正确答案：B

第7题：

某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()

A) BADC

B)DCBA

C)CDAB

D) ABCD


正确答案：B

第8题：

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

:ACDBGFEA

BCDBFGEA

CCDBAGFE

DBCDAGFE


参考答案：A

第9题：

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。

A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA

答案：B
解析：
本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

第10题：

已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为（） （请用大写字母描述顺序）


B

相关内容