530.二叉搜索树的最小绝对差
思路：
遇到在二叉搜索树上求什么最值，求差值之类的，都要思考一下二叉搜索树可是有序的，要利用好这一特点。
遍历方式：中序遍历 搜索树中序遍历为有序数组
参数：返回Int 传入节点
终止条件：节点为null
单层递归：左：递归 根：再定义个节点 Pre节点每次记录上次递归传入的（递归是先遍历到左叶子 再类似栈先进后出 往回弹出 进行操作）pre节点是当前节点的上一个遍历顺序的节点 比较两者差值即可 右：递归
或者把搜索树遍历成有序数组然后找最小差值
501.二叉搜索树中的众数
思路：
1.先中序遍历 得到有序数组 然后map的方式找到众数(通用方法 普通二叉树也可以用）
map 排序如下：
2.
（二叉搜索树才可用 因为有中序遍历为有序数组的特性）
遍历方式：中序遍历
参数：返回void 传入节点
终止条件：节点为空
单层逻辑：
236. 二叉树的最近公共祖先
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。
思路：
后序遍历（左右中）就是天然的回溯过程，可以根据左右子树的返回值，来处理中节点的逻辑
传参：返回节点 传入三个节点 分别是遍历节点+p和q节点
终止条件：为null返回 与p q相等也返回
单层逻辑：
974
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
