问题：
给定二叉树是否为二叉搜索树
太叔昊穹
我写了一个函数，如果给定的二叉树是二叉搜索树，则返回true，否则返回false。
bool IsBst(node* root)
{
if(root->left == NULL && root->right == NULL)
{
return true;
}
if(root->left->data <= root->data && root->right->data > root->data)
{
return (IsBst(root->left) && IsBst(root->right))
}
else
{
else false;
}
}
我的功能对吗？
共有1个答案
陆城
应该是像
bool IsBst(const node* root, node* minNode = nullptr, node* maxNode = nullptr)
{
if (root == nullptr) {
return true;
}
if (minNode != nullptr && root->data < minNode->data)
{
return false;
}
if (maxNode != nullptr && maxNode->data < root->data)
{
return false;
}
return IsBst(root->left, minNode, root)
&& IsBst(root->right, root, maxNode);
}
类似资料：
-
编写一个Lisp程序来检查一个二叉树是否是二叉搜索树。 我正在尝试编写一个二进制递归方法，但我是一个初学者，我不知道从这里去哪里。
-
我正试图解决这个问题,但我遇到了一些麻烦： 在二进制搜索树(BST)中： 节点左子树中每个节点的数据值小于该节点的数据值。 节点右侧子树中每个节点的数据值大于该节点的数据值。 如您所见，节点（4）位于节点（3）的左侧子树中，尽管4大于3，因此方法应该返回。但是，我的代码返回。 我怎么能控制这个案子？如何检查左/右子树中的所有值都低于/大于根（不仅是直接子树）？
-
我有一个很严重的问题，就是在一棵树中重复搜索子树。 我试过了，但是。。。 似乎没有正确的形式。containsTree函数在找到与另一个节点不同的节点时停止搜索。 下面是两棵树的例子。 在这种情况下，当函数比较右边的子树和左边的子树时，当find等于父节点但它有不同的子节点时，它会停止搜索。我需要函数不要停止搜索，而是抛出这一点，搜索所有其他子节点及其子树。
-
树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 每个节点可以有多个子节点(children)，而该节点是相应子节点的父节点(parent)。比如说，3,5是6的子节点，6是3,
-
我很难按我教授想要的格式打印出一个二叉搜索树。 他的格式是这样的： 我的代码：
-
我说得对吗？