已知二叉树后序遍历序列是dabec，中序遍历序列debac，

[单选题]

已知二叉树后序遍历序列是dabec，中序遍历序列debac，它的前序遍历序列是（）

查看正确选项

喜欢吃蛋炒饭

后序遍历是：dabec

中序遍历是：debac

后序遍历的最后一个节点是根节点，则根节点是C，从中序遍历中找根节点C，C之前的都是左子树。因此，该根节点没有右子树

同理，e点为左子树的根节点，在中序遍历中找e，e左边为左子树，右边为右子树。

依次可得，该树为

发表于 2020-07-09 16:39:08 回复(2)

子明6

先由后序遍历最后一个节点为根节点知根节点为c，再由中序遍历知道deba都在c的左边；

由后序遍历知下一层根节点为e，再由中序遍历知e左侧为d，右侧为ba；

下一层根节点为b，b右侧为a。

最后得二叉树图为：

则前序遍历为：cedba

发表于 2022-09-10 12:27:31 回复(0)

提交观点

问题信息

C++工程师小米集团算法工程师 2020 Java工程师

上传者：小小

难度：

2条回答 22收藏 1900浏览

扫一扫，把题目装进口袋