题目描述:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
def lowestCommonAncestor(self,root,p,q):
while (root.val-p.val)*(root.val-q.val)>0):
root=(root.left,root.raght)[p.val>root.val]
return root
题目描述:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
def lowestCommonAncestor(self,root,p,q):
while (root.val-p.val)*(root.val-q.val)>0):
root=(root.left,root.raght)[p.val>root.val]
return root