二叉树是一种树形数据结构，每个节点都有两个子节点。这两个子节点被称为左子节点和右子节点。
二叉搜索树（BST）是一种树形结构，其中左子树包含小于根节点的值的节点，右子树包含大于根节点的值的节点。
在这里，我们将检查一个二叉树是否是BST：
为了检查这个，我们需要在二叉树上检查BST条件。对于根节点，左子节点的值应该小于根节点的值，右子节点的值应该大于根节点的值，对于树中所有存在子节点的节点都要满足这个条件。
立即学习“C语言免费学习笔记（深入）”；
检查一个二叉树是否是BST的程序
#include#includeusing namespace std;class node { public: int data; node* left; node* right; node(int data) { this->data = data; this->left = NULL; this->right = NULL; }};int isBSTUtil(node* node, int min, int max);int isBST(node* node) { return(isBSTUtil(node, INT_MIN, INT_MAX));}int isBSTUtil(node* node, int min, int max) { if (node==NULL) return 1; if (node->data data > max) return 0; return isBSTUtil(node->left, min, node->data-1) && isBSTUtil(node->right, node->data+1, max);}int main() { node *root = new node(8); root->left = new node(3); root->right = new node(10); root->left->left = new node(1); root->left->right = new node(6); if(isBST(root)) cout输出
The given tree is a BST
登录后复制
代码解释
上述代码检查一个二叉搜索树。主方法创建一棵树并调用isBST()方法。该方法检查左右子节点是否遵循二叉搜索树规则，并且使用isBSTuntil()方法来检查形成的子树是否也是二叉搜索树。
方法。
以上就是一个用C语言编写的程序，用于检查二叉树是否为二叉搜索树（BST）的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2585666.html
