二叉搜索树的最近公共祖先
这题跟之前的不一样 可以利用二叉搜索树有序的特点
有序就说明可以根据节点的值与p q的关系判断应该往左边搜索还是右边搜索
这题显然是不需要遍历整棵树的
所以是写的遍历边的写法
遍历树需要用变量接受
二叉搜索树中的插入操作
一开始还以为要遍历整棵树
其实不需要
因为有序 所以我们递归的时候可以决定递归的方向
根据值大小范围决定往左还是往右递归
这里写法是直接在树上找空节点位置插入 不改变树结构
删除二叉搜索树中的节点
仔细点 分辨清楚这五种情况就不难了
注意下有返回值要拿变量接收一下
