python中if语句的问题？

Question

我在做leetcode的一道题，给出一个搜索树。给出两个节点，寻找离它们最近的共同的父亲节点。
这道题目很容易，我是这样写的

"""

def lowestCommonAncestor(self, root, p, q):
    """
    :type root: TreeNode
    :type p: TreeNode
    :type q: TreeNode
    :rtype: TreeNode
    """
    while root:
        if root.val > p.val and root.val > q.val:
            root = root.left
        if root.val < p.val and root.val < q.val:
            root = root.right
        else:
            return root

"""
但是没有通过，因为我使用的是if...if ...else...
后来我尝试着改成if...elif...else...
就很顺利通过了，我很疑惑在这个问题上两种写法应该结果是一样的阿？我哪里想错了呢？

Answer 1

在 root.val > p.val 且 root.val > q.val时, 第一个if虽然执行了, 但root值变了, 但第二个if仍会比较, 第二个if或else 一定会执行, 最终结果会不要样. 可以这样改的(加一个return): if root.val > p.val and root.val > q.val: root = root.left #此时root已不是原来的root, 接下的比较是新的root值 continue if root.val < p.val and root.val < q.val: root = root.right else: return root

Answer 2

if if else这种结构 和 if elseif else逻辑上有着本质区别啊。当第一个if满足的情况下，第一种写法可能会执行到else直接return 第二种则进入第二次循环，继续走逻辑。