A-A+

已知某二叉树的后序遍历序列是dacbe 中序遍历序列是debac 它的前序遍历序列是()。A

2022-08-06 02:35:48 问答库 阅读 175 次

问题详情

已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是()。
A.acbed
B.deabc
C.decab
D.edbac请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。

考点:序列