首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
问题:手撕代码,根据前序,中序创建二叉树。
[问答题]
问题:手撕代码,根据前序,中序创建二叉树。
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(25)
分享
纠错
1个回答
添加回答
0
超超越越_
def buildBTreeFromPreIn(preo, ino):
if (preo == '' or ino == ''):
return None
pos = ino.find(preo[0]) # 在中序遍历中,找到根节点,从而可左右划分出左右子树
if (pos < 0):
return None
# 前序: 父左右 中序: 左父右
return BTree(preo[0], buildBTreeFromPreIn(preo[1:pos + 1], ino[0:pos]), # 迭代的找,前序的根节点,在中序中的位置,迭代重构出树
buildBTreeFromPreIn(preo[pos + 1:], ino[pos + 1:]))
发表于 2019-07-18 21:20:19
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
1条回答
25收藏
776浏览
热门推荐
相关试题
华华给月月准备礼物
思维题
评论
(5)
设主存容量为256MB,外存容量为...
操作系统
评论
(1)
执行以下程序,输出结果为() le...
Javascript
评论
(1)
一个ISR作为单一生产者,需要向单...
FreeRTOS
评论
(1)
在部署大型模型时,模型量化技术的主...
大模型开发
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题