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为要找的节点
寻找一个节点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为要找的节点
本文标题：二叉搜索树最小公共祖先
本文链接：https://www.haomeiwen.com/subject/xspmohtx.html
网友评论