9月27号leetcode每日一题
思考过程
刚开始还没有看到二叉搜索树这个条件，就按照普通二叉树去做的，但是其实仔细考虑二叉搜索树这个条件其实很好写递归，因为祖先节点的值肯定在目标两节点的中间，如果当前遍历节点的值在两个目标节点值的中间就一定是那个公共节点，这是因为这种情况下，p,q两个节点分布在左右子树，所以寻找的节点必然是root节点。
如果不是分别在两棵子树上，然就是两个节点都在左边或者都在右边，所以此时root->val会同时大于或者同时小于两个节点的值。，按照这个去写递归即可。