A67139. 下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字 大)。bool isBST(TreeNode* root, int minVal, int maxVal) {
判断题
知识点
题目描述
下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字 大)。
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);
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员