Facebook 可能的 鬼精

给出一个平衡二叉树, 一个 target value

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

然而我跪在了 bug 上.

hongyan0627 发表于 2017-10-8 11:09
285是BST，这个就是BT？

楼主说是binary search tree，如果是只是binary tree的话preorder inorder postorder每个两种traversal就六种解法了。。。

wangshuang1211 发表于 2017-10-8 13:56
楼主说是binary search tree，如果是只是binary tree的话preorder inorder postorder每个两种traversal就 ...

多谢指点!

chris9014 发表于 2017-10-2 21:39
inorder非递归和递归嘛

是的 .就是那个不过要 bug free 的. 好好练习 一下吧.我就是死在了 bug 上. 哎, ....
太可惜了这样的好机会.

谢谢楼主分享。请问平衡二叉树是bst吗？还问了什么bq啊啥的？

想請教lz用哪兩種解法！
感謝
會move forward的 加油！

binary search tree

保证target在树里面吗？

mikemike0 发表于 2017-10-1 22:11
想請教lz用哪兩種解法！
感謝
會move forward的 加油！

inorder非递归和递归嘛

没太懂 找到 the previous element 的意思。请问是指这个target value的predecessor? 谢谢！

chris9014 发表于 2017-10-2 21:39
inorder非递归和递归嘛

inorder是O(n)，参照LC285有logn解法

wangshuang1211 发表于 2017-10-8 09:51
inorder是O(n)，参照LC285有logn解法

285是BST，这个就是BT？