测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A22250. 下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要⽐当前数字⼩,右边的数字要⽐当前数字⼤)。( )class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def is_bst(root, min_val=float…

判断题 困难

题目描述

下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要⽐当前数字⼩,右边的数字要⽐当前数字⼤)。(    )

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def is_bst(root, min_val=float('-inf'), max_val=float('inf')):
    if not root:
        return True
    if root.val <= min_val or root.val >= max_val:
        return False
    return is_bst(root.left, min_val, root.val) and is_bst(root.right, root.val, max_val)

选项(单选)

上一题 下一题