okokabcd

摘要： 求二叉树的最小共同父节点，可以用递归来求解，同志二叉搜索树的特点是左 < 根 < 右，所以根节点的值一直都是中间值，大于左子树的所有节点值，小于右子树的所有节点值，我们可以做如下判断，如果根节点的值大于 p 和 q 之间的较大值，说明 q 和 q 都在左子树中，那么此时我们就进入根节点的左子节点继续 uxjv，如果根节点小于 p 和 q 之间的较小值，说明 p 和 q 都在右子树中 阅读全文