判断一棵树是否是二叉搜索树
int maxValue(TreeNode *root)
{
int max = root->data;
if(root->left != NULL)
{
int maxLeft = maxValue(root->left);
max = max > maxLeft ? max : maxLeft;
}
if(root->right != NULL)
{
int maxRight = maxValue(root->right);
max = max > maxRight ? max : maxRight;
}
return max;
}
int minValue(TreeNode *root)
{
int min = root->data;
if(root->left != NULL)
{
int minLeft = maxValue(root->left);
min = min > minLeft ? min : minLeft;
}
if(root->right != NULL)
{
int minRight = maxValue(root->right);
min = min > minRight ? min : min;
}
return min;
}
bool isBST(TreeNode *root)
{
if(root == NULL)
return true;
if(root->left != NULL && maxValue(root->left) > root->data)
return false;
if(root->right != NULL && minValue(root->right) < root->data)
return false;
return isBST(root->left) && isBST(root->right);
}
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/94261.html
