分析：

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

分析：

? 二叉搜索樹是左子樹小于根節(jié)點(diǎn)，右子樹大于根節(jié)點(diǎn)的一種二叉樹，因此可以通過中序遍歷來遍歷二叉搜索樹。

? 只需要在遍歷的時候，保存上一個節(jié)點(diǎn)，將其與當(dāng)前節(jié)點(diǎn)進(jìn)行大小判斷即可。

分析：

? 先用中序遍歷二叉搜索樹，對當(dāng)前節(jié)點(diǎn)，若其等于上一個節(jié)點(diǎn)（pre），則當(dāng)前節(jié)點(diǎn)是題目所求的中序后繼。