代码随想录 -- 二叉树 -- 验证二叉搜索树

98. 验证二叉搜索树 - 力扣（LeetCode）

思路：在中序遍历二叉搜索树时，得到一个递增的数组。

陷阱：

• 单纯比较左节点小于中间节点，右节点大于中间节点，这是不行的。
• 样例中最小节点可能是 int 的最小值，如果这样使用最小的 int 来比较也是不行的。

题解中序遍历二叉树，得到数组 arr，判断 arr 是否递增即可。

class Solution(object):
    def tra(self,root,arr):
        if root==None:
            return
        self.tra(root.left,arr)
        arr.append(root.val)
        self.tra(root.right,arr)

    def isValidBST(self, root):
        arr=[]
        if root==None:
            return True
        self.tra(root,arr)
        for i in range(1,len(arr)):
            if arr[i-1]>=arr[i]:
                return False
        return True