二叉树part7 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差

思路：递归

1.递归的参数和返回值：参数是根节点，返回值是number类型，两个节点最小差值

2.递归终止条件：root为null，返回null

3.单层递归逻辑：如果pre不为null，返回两个节点最小值，否则pre等于root

501.二叉搜索树中的众数

思路：递归

236. 二叉树的最近公共祖先

思路：递归

1.确定递归参数和返回值：递归参数是二叉树节点和q,p，返回值是p,q两个节点最近公共祖先

2.递归终止条件，root为null 返回null，或者p，或者q等于root返回root

3.单层递归逻辑，如果左右都有值，返回root,如果左没有值，返回右边，如果右没有值，返回左边