FB phone

就一个:  preorder lis

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

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

) no stack

luciiw 发表于 2017-12-15 13:51
http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/

这个用了递归哦。
你有非递归，非stack的写法吗，参考下。。

no stack你咋写的，不是很好写啊

恭喜楼主~~

hychin 发表于 2017-12-15 13:32
no stack你咋写的，不是很好写啊

http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/

stack & o(n) no stack 这个楼主能提供代码或者思路吗 谢谢

不是stack是把parent放在右側麽樓主(因為原因不能簡體，希望樓主諒解

按照楼主提供的链接，有一个O(n^2)的recursive的解法，一个O(n)的recursive的解法，和一个O(n)的借助于stack的iterative的解法。请问考官是要求提供一个iterative的不借助于stack的O(n)解法吗？请问这个应该怎么做呢？

感谢楼主分享 祝好运！