A-A+
已知二叉树后序遍历序列是dabeC 中序遍历序列是debaC 它的前序遍历序列是()。A.a
问题详情
已知二叉树后序遍历序列是dabeC,中序遍历序列是debaC,它的前序遍历序列是()。
A.aChed
B.deCab
C.deabe
D.Cedba请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
二叉树的遍历有3种:前序、中序和后序。①前序遍历访问根结点,然后按左右顺序遍历子结点;②中序首先遍历左子树,然后访问根结点,最后遍历右子树;③后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构,然后再对其进行前序遍历,正确答案选项为D。