题解 | #牛群中的编号是否有效#

• 题目考察的知识点: 二叉树的中序遍历
• 题目解答方法的文字分析：

对于任意一个节点,它的左子树中的值都小于该节点的值,右子树中的值都大于该节点的值。基于这个性质,可以使用递归的方式判断:

1. 当前节点的值是否大于左子树所有节点的值
2. 当前节点的值是否小于右子树所有节点的值

如果上述两个条件都满足,则该二叉树以当前节点为根的是二叉搜索树。递归地对左右子树进行同样的判断,就可以遍历整棵树,判断它是否满足二叉搜索树的定义。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return bool布尔型
#
class Solution:
    def isValidBST(self , root: TreeNode) -> bool:
        # write code here
        def validate(node, low = -float('inf'), high = float('inf')):
            if not node:
                return True
            if node.val <= low or node.val >= high:
                return False
            return (validate(node.right, node.val, high) and validate(node.left, low, node.val))
        return validate(root)