二叉搜索树最小公共祖先

key tips

算法

寻找一个节点N，P，Q不同时在该节点的同一子树中
P, Q同时在节点N的子树中的条件:
P->val < N->val and Q->val < N->val
or P->val > N->val and Q->val > N->val

若违反上述要求，则N为要找的节点