由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Construct Binary Tree from Preorder and Inorder Traversal的setup 是不是有点问题?
相关主题
Construct Binary Tree from Preorder and Inorder Traversal算法复杂度?construct tree with preorder and inorder
GOOG phone interview question全部答出来了,还是被amazon onsite据了
[合集] 微软面试的一道题问几个有关Binary tree的题
F家phone interview的一道题amazon 电面
请较一道面世题请问排过序的list组建一个bst 复杂度是多少?
这道题如何得到最优解大概说一下昨天的Google Phone Interview
Construct Binary Tree from Inorder and Postorder Traversal问一道算法题
讨论一道leetcode上面的题树 inorder下个节点最好办法是啥
相关话题的讨论汇总
话题: inorder话题: preorder话题: binary话题: tree话题: construct
进入JobHunting版参与讨论
1 (共1页)
z*********e
发帖数: 10149
1
如果preorder 是 abdac
inorder是dbaac
有两种可能的binary tree
一种是
a
/
b c
/
d a
另外一种是
a
/
b a
/
d c
l*****a
发帖数: 14598
2
一般来说是无重复节点吧
有虫的话比较麻烦

【在 z*********e 的大作中提到】
: 如果preorder 是 abdac
: inorder是dbaac
: 有两种可能的binary tree
: 一种是
: a
: /
: b c
: /
: d a
: 另外一种是

z*********e
发帖数: 10149
3
谢谢你
如果假设没有重复那就容易多了,我看题目里面没有提到这个事,有点疑惑
1 (共1页)
进入JobHunting版参与讨论
相关主题
树 inorder下个节点最好办法是啥请较一道面世题
inorder traversal and BST这道题如何得到最优解
问个1337网页上面的经典题Construct Binary Tree from Inorder and Postorder Traversal
攒人品,amazon一面经历讨论一道leetcode上面的题
Construct Binary Tree from Preorder and Inorder Traversal算法复杂度?construct tree with preorder and inorder
GOOG phone interview question全部答出来了,还是被amazon onsite据了
[合集] 微软面试的一道题问几个有关Binary tree的题
F家phone interview的一道题amazon 电面
相关话题的讨论汇总
话题: inorder话题: preorder话题: binary话题: tree话题: construct