卖力旗下Q公司电面

walkingdead

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

1. 在Binary search tree中找到第一个比given node大的node，但是不让用traverse。此BST每个node有个指针指向它的parent no

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

):
忘说了，这题还要求处理value相等的情况，这个bst是val相等的话放在左儿子。

Courtmouse

请问楼主不traverse怎么处理，可以recursive方法做么？

walkingdead

Courtmouse 发表于 2018-4-30 06:51
请问楼主不traverse怎么处理，可以recursive方法做么？

我说的不好，是说不让用传统的traverse 比如in-order traverse这样的。当然如果没有右节点是要不断往上traverse找到一个合格的parent。

fansilek

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

walkingdead

fansilek 发表于 2018-5-1 07:50
谢谢楼主分享，比如说这种情况

# 20

是的，其实就是in order traversal的下一个，如果相等的话就往后看第一个比它大的。