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

A22022. 下⾯的函数能正确判断⼀棵树是不是⼆叉排序树(左边的数字要⽐当前数字⼩,右边的数字要⽐当前数字⼤)。( )bool isBST(TreeNode* root, int minVal, int maxVal) { if (!root) return true; if (root->val < minVal || root->val >= maxVal) return false; return is…

判断题 困难

题目描述

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

bool isBST(TreeNode* root, int minVal, int maxVal) {
    if (!root) return true;
    if (root->val < minVal || root->val >= maxVal)
        return false;
    return isBST(root->left, minVal, root->val) &&
           isBST(root->right, root->val, maxVal);
}

选项(单选)

上一题 下一题