已知二叉树的中序遍历为fcaegbd，后序遍历为fcgedb

[单选题]

已知二叉树的中序遍历为fcaegbd，后序遍历为fcgedba，前序遍历序列为：

查看正确选项

星野妙

从后序遍历可知，二叉树的根节点为a，再带入到中序遍历中看，可以将二叉树以根a为中心分为左右两个子树，再看后序遍历的倒数第二个结点为b，b位于右子树，因此b是右子树的根节点，以此类推，可以画出二叉树如下，这样就能根据图写出前序遍历了：acfbegd

发表于 2022-03-18 15:50:28 回复(0)

牛客991561819号

发表于 2021-08-24 11:34:02 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师搜狐畅游测试开发工程师大数据开发工程师 Java工程师

上传者：小小

难度：

2条回答 9收藏 738浏览

扫一扫，把题目装进口袋