设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）A.DGHEBIJFCAB.JIHGFEDCBAC.GHIJDEFBCAD.ABCDEFGHIJ

题目

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为（）

A.DGHEBIJFCA

B.JIHGFEDCBA

C.GHIJDEFBCA

D.ABCDEFGHIJ

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

相似问题和答案

第1题：

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

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

答案：B

解析：

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

第2题：

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

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

答案：B

解析：

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

第3题：

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

A) BADC

B)DCBA

C)CDAB

D) ABCD

正确答案：B

第4题：

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

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

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

第5题：

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：C

第6题：

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

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

正确答案：B

第7题：

某二叉树的前序遍历序列为abdgcefh,中序遍历序列为dgbaechf,则其后序遍历序列为()。

Abdgecefha

Bgdbecfha

Cbdgaechf

Dgdbehfca

参考答案：D

第8题：

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：B

第9题：

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

A.DCBA

B.BDCA

C.ABCD

D.BADC

正确答案：C

设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为()A.DGHEBIJFCAB.JIHGFEDCBA

题目

相似问题和答案

相关内容