A-A+

已知二叉树后序遍历序列是dabeC 中序遍历序列是debaC 它的前序遍历序列是()。A.a

2022-08-05 21:12:13 问答库 阅读 172 次

问题详情

已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。
A.aChed
B.deCab
C.deabe
D.Cedba请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历子结点;②中序首先遍历左子树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。

考点:序列