二叉树查找树中序后继 · Inorder Successor in Binary Search Tree

Posted 2020-10-22 排序和map

［抄题］：

给一个二叉查找树以及一个节点，求该节点的中序遍历后继，如果没有返回null

［思维问题］：

不知道分合算法和后序节点有什么关系：递归的终止条件就是后序节点是否为空。

［一句话思路］：

［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）：

［画图］：

［一刷］：

1. 不要写inorderSuccessor(root, root.left)，因为完全就是错的。root是不能和自己递归的。所以不一定要定义left.

［二刷］：

［三刷］：

［四刷］：

［五刷］：

［总结］：

［复杂度］：Time complexity: O() Space complexity: O()

［英文数据结构，为什么不用别的数据结构］：

［其他解法］：

［Follow Up］：

［LC给出的题目变变变］：