填空题如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

题目

填空题

如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

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

相似问题和答案

第1题：

如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（）。

A)前序

B)中序

C)后序

D)层次序

正确答案：A
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

第2题：

二叉树在线索化后，仍不能有效求解的问题是()。

A、前序线索二叉树中求前序后继

B、中序线索二叉树中求中序前驱

C、中序线索二叉树中求中序后继

D、后序线索二叉树中求后序后继

参考答案：D

第3题：

如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。

A、uwvts

B、vwuts

C、wuvts

D、wutsv

参考答案：C

第4题：

一棵二叉树的前序，中序，后序遍历结果

正确答案：

第5题：

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

A．DBFEAC

B．DFEBCA

C．BDFECA

D．BDEFAC

正确答案：B
解析：通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

第6题：

已知某二叉树的前序序列是ABDC，中序序列是DBAC，它的后序序列是__________。

正确答案：
DBCA
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理。

第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题：

设一棵二叉树的中序遍历结果为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。

第10题：

－棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF．则后序历结果为（）。

A.ACFBED

B.DFBECA

C.ABCDEF

D.DEBFCA

正确答案：D
这类题型－般通过前序遍历的结果来找根结点，用中序遍历的结构找分支结点，通过画出该二叉树可得到结果。

如果某二叉树的前序为stuwv，中序为uwtvs，那么二叉树的后序为（）。

题目

相似问题和答案

更多相关问题

相关内容