1,验证二叉搜索树 2,二叉搜索数的插入操作 3,二叉树的最近公共祖先 思路 情况一:如果root小于pq,说明pq位于root的右子树,root向右遍历; 情况二:如果root大于pq,说明pq位于root的左子树,root向左遍历; 情况三:即一二不满足,那么pq位于root两侧,或者其中一个自身为两节点的root; 我们返回root节点; 4,删除节点 5,修剪二叉搜索树 如果root小于low 那左子树都将小于low,处理右树 如果root大于high,那么右子树都大于high。处理左树 如果位于low和high则都处理