前序遍历和中序遍历结果相同的二叉树是（）。A、根结点无左孩子的二叉树B、根结点无右孩子的二叉树C、所有结点只有左子树的二叉树D、所有结点只有右子树的二叉树

题目

前序遍历和中序遍历结果相同的二叉树是（）。

A、根结点无左孩子的二叉树
B、根结点无右孩子的二叉树
C、所有结点只有左子树的二叉树
D、所有结点只有右子树的二叉树

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

相似问题和答案

第1题：

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。

A.FEDCBA

B.CBAFED

C.DEFCBA

D.ABCDEF

正确答案：A

第2题：

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A. CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

正确答案：A

第3题：

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

A)DBACEF

B)CBEFDA

C)FDAEBC

D)DFABEC

正确答案：B

第4题：

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。

A. DBACEF

B. CBEFDA

C. FDAEBC

D. DFABEC

正确答案：B
由于该二叉树的前序遍历结果是 ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

第5题：

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同

正确答案：B
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

第6题：

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。

正确答案：ACBEGFD
ACBEGFD

第7题：

用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()

参考答案：错误

第8题：

设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

正确答案：

DEBFCA【分析】我们可以根据前序遍历的结果ABDECF，确定第l个元素A是根结点，再看中序遍历的结果DBEACF，A前面的DBE应该在左子树，A后面的FC应该在右子树。根据前序遍历的结果和中序遍历的结果，我们可以推导出：A是根结点，B是A的左结点，D是B的左结点，E是B的右结点．C是A的右结点，F是C的右结点，画出的二叉树如图1.17所示。对图进行后序遍历的结果为DEBFCA。
总结：先根据前序遍历或后序遍历的结果，确定根结点，根据根结点确定左右予树上的结点，再根据两种遍历画出对应的二叉树，最后遍历二叉树得到第三种遍历结果。

第9题：

（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

正确答案：

第10题：

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

A．ACBEGFD

B．ABCDEFG

C．ACBEDFG

D．ABCEDFG

正确答案：A
解析：基本思路如下：①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理，可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

前序遍历和中序遍历结果相同的二叉树是（）。

题目

相似问题和答案

更多相关问题

相关内容