2018年6月1日
[Lintcode]Inorder Successor in Binary Search Tree(DFS)
摘要： 题意 略 分析 1.首先要了解到BST的中序遍历是递增序列 2.我们用一个临时节点tmp储存p的中序遍历的下一个节点，如果p right不存在，那么tmp就是从root到p的路径中大于p val的最小数，否则就遍历p的右子树，找到最左边的节点即可 代码 阅读全文
posted @ 2018-06-01 15:27 遗风忘语 阅读(134) 评论(0) 推荐(0) 编辑