6.7 Tree

Lint 448. Inorder Successor in BST
https://www.lintcode.com/problem/inorder-successor-in-bst/description
第一选择是 p.right 的 leftMost节点
第二选择是 p.parent, 但是如果没有给出parent指针, 而只是给出了root根节点,那么就需要一个变量来保存可能的successor

猜你喜欢

转载自www.cnblogs.com/kong-xy/p/9153658.html
6.7