Lint 448. Inorder Successor in BST
https://www.lintcode.com/problem/inorder-successor-in-bst/description
第一选择是 p.right 的 leftMost节点
第二选择是 p.parent, 但是如果没有给出parent
指针, 而只是给出了root
根节点,那么就需要一个变量来保存可能的successor
6.7 Tree
猜你喜欢
转载自www.cnblogs.com/kong-xy/p/9153658.html
今日推荐
周排行