面试题 | 深度优先搜索 LeetCode

分析：

  先用dfs求左右子树的高度，再判断左右子树的高度差是否大于1.

分析：

  二叉搜索树是左子树小于根节点，右子树大于根节点的一种二叉树，因此可以通过中序遍历来遍历二叉搜索树。

  只需要在遍历的时候，保存上一个节点，将其与当前节点进行大小判断即可。

分析：

  先用中序遍历二叉搜索树，对当前节点，若其等于上一个节点（pre），则当前节点是题目所求的中序后继。