单选题二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子

题目

单选题

二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

空或只有一个结点

高度等于其结点数

任一结点无左孩子

任一结点无右孩子

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

相似问题和答案

第1题：

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）

A.HGFEDCBA

B.ABCDEFGH

C.ABCDHGFE

D.DCEAHGFE

正确答案：A

第2题：

一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。

正确答案：
D、G、E、B、H、I、F、C、A。
根据前序序列以及对称序序列的结果还原得到如下的二叉树：

所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。

第3题：

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

A.空

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

参考答案：D

第4题：

某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。

A.空或只有一个结点.

B.完全二叉树

C.二叉排序树

D.高度等于其结点数

参考答案：D

第5题：

已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

A．DBHFEACG

B．GFCDBEHA

C．DHBFAECG

D．DFGBCEHA

正确答案：C

第6题：

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

A.BCA

B.CBA

C.ABC

D.CAB

正确答案：B

第7题：

已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。

A．ABCDEFGHI

B．GHDBEIFCA

C．GHDBIEFCA

D．GDHBEIFCA

A．

B．

C．

D．

正确答案：B

第8题：

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

正确答案：DGEBHPCA
D,G,E,B,H,P,C,A

第9题：

若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?

正确答案：若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是空树或是只有根结点的树。因为：
若：根-左-右 == 左-右-根
当且仅当：左子树与右子树都为空树。

第10题：

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

正确答案：DGEBHIFCA
D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

题目

相似问题和答案

更多相关问题

相关内容