脸家昂赛

你们为什么都要隐藏啊？新手都看不了。

求问楼主hr是bella和lucia吗？

ZhiyuWang 发表于 2019-4-16 11:29
最后一题仔细想了想，经过和朋友讨论，写了个recursion的写法，前序遍历。要是写过应该能秒的。诶。凉凉。
...

这题是要保证删完之后还是balanced BST么

感谢楼主分享，请问这个Uday是只有new grad才有的流程不？脸家new grad就是电面+这个三轮的Uday？

giftwei 发表于 2019-4-17 11:18
第3轮， 第1.5题， recursion的code。 divide and conquer。 分root的mode 不为0 和为0种情况， 不为0比较 ...

这样写也不能保证删完之后是平衡的吧。

同问那个BST删除的问题，删除完不能保证balanced的啊？
如果要balanced，是不是只有先顺序copy到一个arraylist里，把mode为0的扔掉，然后重新构造一个balanced bst