第20905题 判断题
给定C++函数是否能正确判断一棵二叉树为二叉排序树?

二叉排序树规则:左子树节点值小于当前节点值,右子树节点值大于当前节点值。

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);}
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析