重建二叉树 from inorder and level order - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 重建二叉树 from inorder and level order

相关主题
● merge two binary search tree	● 用BFS 和 inorder 重构二叉树？
● 求教一个combination的问题，求好方法	● 找二叉树两个最大的相同子树
● 一个stack怎么sort	● 问一道二叉树遍历的问题？谢谢！
● 请教recursive backtracking问题的时间复杂度的分析	● G家新鲜面经
● 一个GOOG的二叉树面试题	● 一个电面疑问
● 时隔一年再次得到Amazon电面机会	● amazon 电面
● 判断（二叉）树是否镜像对称	● Amazon电话面试
● 问一个构建二叉树的问题	● 请问排过序的list组建一个bst 复杂度是多少？

相关话题的讨论汇总
话题: inorder话题: 重建话题: 二叉树

进入JobHunting版参与讨论

1

(共1页)

p********7 发帖数: 549	1 怎么能写出比较好的代码呢？感觉复杂度比较高，不像inorder和preorder重建容易
n******h 发帖数: 50	2 paul大有offer了啊。恭喜。从数组重建的话，写个recursive的函数应该不复杂吧。
p********7 发帖数: 549	3 主要是level的数是乱的，比如就是一个int数组，recursive每次还需要把左右2边的 levelorder 分开，需要每次都遍历一次inorder，复杂度比pre和in重建高很多【在 n******h 的大作中提到】 : paul大有offer了啊。恭喜。 : 从数组重建的话，写个recursive的函数应该不复杂吧。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 请问排过序的list组建一个bst 复杂度是多少？	● 一个GOOG的二叉树面试题
● 这个rebuild binary tree的问题	● 时隔一年再次得到Amazon电面机会
● 关于遍历二叉树的复杂度	● 判断（二叉）树是否镜像对称
● 攒人品，amazon一面经历	● 问一个构建二叉树的问题
● merge two binary search tree	● 用BFS 和 inorder 重构二叉树？
● 求教一个combination的问题，求好方法	● 找二叉树两个最大的相同子树
● 一个stack怎么sort	● 问一道二叉树遍历的问题？谢谢！
● 请教recursive backtracking问题的时间复杂度的分析	● G家新鲜面经

相关话题的讨论汇总
话题: inorder话题: 重建话题: 二叉树

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)