教你如何又快又准验证二叉搜索树(代码实例)
教你如何又快又准验证二叉搜索树(代码实例)
内容导读
收集整理的这篇技术教程文章主要介绍了教你如何又快又准验证二叉搜索树(代码实例)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含926字，纯文字阅读大概需要2分钟。
内容图文
本篇文章给大家带来的内容是关于教你如何又快又准验证二叉搜索树，有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。
题目
代码
/** * Definition for a binary tree node. * struct TreeNode { *
int val; *
TreeNode *left; *
TreeNode *right; *
TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:
bool isValidBST(TreeNode* root) {
return isValidBST(root, nullptr, nullptr);
}
bool isValidBST(TreeNode* root, TreeNode* minNode, TreeNode* maxNode) {
//此节点不存在，返回true
if (!root) return true;
//此结点比最大值要大或者比最小值要小.
if (minNode && root->val <= minNode->val || maxNode && root->val >= maxNode->val)
return false;
//继续判断左边或者右边，判断左边的时候传入最大值为root,判断右边的时候传入最小值为root
return isValidBST(root->left, minNode, root) && isValidBST(root->right, root, maxNode);
}};以上就是教你如何又快又准验证二叉搜索树(代码实例)的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的教你如何又快又准验证二叉搜索树(代码实例)全部内容，希望文章能够帮你解决教你如何又快又准验证二叉搜索树(代码实例)所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
