首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
已知二叉树的中序遍历为fcaegbd,后序遍历为fcgedb
[单选题]
已知二叉树的中序遍历为fcaegbd,后序遍历为fcgedba,前序遍历序列为:
acfbegd
abdegcf
acfbedg
acbfedg
查看正确选项
添加笔记
求解答(3)
邀请回答
收藏(9)
分享
纠错
2个回答
添加回答
1
星野妙
从后序遍历可知,二叉树的根节点为a,再带入到中序遍历中看,可以将二叉树以根a为中心分为左右两个子树,再看后序遍历的倒数第二个结点为b,b位于右子树,因此b是右子树的根节点,以此类推,可以画出二叉树如下,这样就能根据图写出前序遍历了:
acfbegd
发表于 2022-03-18 15:50:28
回复(0)
0
牛客991561819号
a
发表于 2021-08-24 11:34:02
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
golang工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
安全工程师
游戏研发工程师
2021
数据库工程师
搜狐畅游
测试开发工程师
大数据开发工程师
Java工程师
上传者:
小小
难度:
2条回答
9收藏
742浏览
热门推荐
相关试题
字符串全排列
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(29)
在类的定义中可以有两个同名函数,这...
哔哩哔哩
游戏研发工程师
2020
评论
(0)
服务部署
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(28)
之前的经历中单品数据分析的经验丰富...
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题