我的二叉搜索树验证代码有什么问题？

Question

         10
        /  \
       5   15
          /  \
         6    20

下面是我的代码：

    # Definition for a binary tree node.
    # class TreeNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None  


    def isValidBST(self, root)
    """  
    :type root: TreeNode  
    :rtype: bool  
    """  

    if not root:  
        return True  
    else:  
        if root.left and root.right:  
            return root.left.val < root.val < root.right.val and \    
                   self.isValidBST(root.left) and self.isValidBST(root.right)  
        elif root.left and not root.right:  
            return root.left.val < root.val and self.isValidBST(root.left)  
        elif root.right and not root.left:  
            return root.right.val > root.val and self.isValidBST(root.right) 
        else:  
            return True  

Answer 1

考虑一个BST，其中a是根值，B是其左子树根处的值，C是其右子树根处的值。您的代码将验证A>B，以及B C。

或者，根据您的示例：它检查5<10，10<15，6<15和15<20，但不检查6>10。

回想一下，BST的定义讨论的是子树中的所有节点，而不仅仅是根。