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);
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题