我正在解决一个问题来检查二叉树是否是有效的二叉树。这意味着某个节点的左侧节点的值较小，右侧节点的值大于该节点的值。该程序使用递归方法执行检查并返回布尔值，以确定树的有效性。, max );
// fo
浏览 0提问于2015-11-19得票数 0
bool IsValidBST(BinaryNode node, int MIN, int MAX) if(node == null) && node.element < MAX && IsValidBS
浏览 15提问于2012-01-31得票数 5
2回答
C++在二叉树中查找最大的BST
、、、、
在二叉树中拥有最大BST的方法是什么？最大，我的意思是:最高。我提到了，发现树是否为BST的一个非常好的实现是int min=std::numeric_limits<int>::minn || (min < n->value &&am
浏览 0提问于2012-10-07得票数 0
回答已采纳
3回答
修剪二进制搜索树
、、
我应该写一个接受两个整数作为min和max的方法。然后，它从树中删除小于最小值和大于最大值的所有整数。到目前为止，我所拥有的代码非常丑陋，根本不能工作。我甚至不确定我是否走在正确的道路上...
浏览 0提问于2011-03-23得票数 0
6回答
如何确定二叉树是否为BST
、、、、
我正在尝试找出一种逻辑来确定二叉树是否为BST。我想使用inorder方法，我不想使用额外的数组来存储所有传入的值，因为我们知道Inorder应该是按排序的顺序。我想检查传入的值，但不需要将其存储在数组中。下面是我的尝试，但不起作用。= null && prev.data >= root.data) // means da
浏览 0提问于2018-06-03得票数 1
1回答
递归搜索二叉树C#
、、、
我试图找出这个程序是否可以检查二叉树是否是BST，public static bool isValidBST(Node root) return isValidisValid(node.Left, MIN, node.Value) && isValid(node.Right, node.Value, MAX); 我认为我的代码中<
浏览 1提问于2015-11-13得票数 0
回答已采纳
1回答
请查看此代码 * find Successor of BST, complex: o(h)
* @param rootPtr root pointer of B
浏览 0提问于2021-05-25得票数 0
4回答
我在网上遇到了这个问题，我找到了以下函数来检查BST是否有效。然而，我不能完全理解的是，max/min是如何从null变为您可以比较的值的。所以在下面的函数中： &
浏览 38提问于2015-12-02得票数 3
回答已采纳
我创造了一个BST。现在我想找出BST的高度。下面是我构建BST的代码 '''represents a new node in the BST'''我有一个数字列表([2,4,6,3,190,1,56 and so on])来构造这个BST。
现在我想找到BST
浏览 4提问于2014-01-09得票数 2
回答已采纳
1回答
第二个例子我的解决方案失败了，我不知道为什么，请解释一下。给定一个二叉树，确定它是否是有效的二叉树(BST)。节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须是二进制搜索树。1 4
浏览 25提问于2021-03-03得票数 1
2回答
检查一棵树是否是BST
、、、、
下面是我试图检查一棵树是否是BST的尝试： return isBSTRecursively(this.root, new Max()); int value; if (node ==max</em
浏览 4提问于2022-03-05得票数 0
回答已采纳
2回答
我必须确定是否给定了一个表示树的列表，该树是否是有效的BST (这个问题取自leetcode)。我看过关于这方面的其他帖子，但我想知道是否有人可以帮助我的方法，因为这显然是不正确的。例如，对于树1,2,3，其中1是根，2是左子，3是右子，我的代码返回true。希望它只需要很小的更改，但可能是整
浏览 0提问于2017-01-06得票数 2
1回答
我试图实现二叉树(不是二叉树搜索树)。它将主要是一个由insert/delete/search和clear过程组成的类模板。节点中保存的数据可以是任何数据。void postorder(Node<T>* root); Node<T>* root; unsigned int curSize;我需要一些
浏览 1提问于2016-11-02得票数 1
3回答
我正在编写一个方法，使用顺序遍历方法检查给定的树是否为BST。在执行这个方法时，我得到了一个段错误。有人能帮我改正吗？
在这里，maximum存储BST中的最大值，k被初始化为0。假设BST具有唯一的正值。isNull(根)检查当前节点是否为空节点。
浏览 2提问于2015-01-17得票数 0
2回答
有没有更合适的方法来从这个二进制搜索树中检索一个范围(最高和最低数字之间的差异)？我尝试在range函数中返回最大值和最小值之间的差值，但都不起作用。下面是我的代码：
def __init__(self, data):
self.data = datadef range(numbers=[8, 87]
浏览 0提问于2019-12-14得票数 0
下面是我的代码，我的想法是，如果树中的最小值小于根，而树中的最大值大于根，则应该检查BST是否有效 while self.left:self.root = self.left while self.
浏览 4提问于2018-08-01得票数 0
回答已采纳
2回答
干杯，让我们假设我们有一个不允许重复元素的最大堆。这个堆有可能成为BST吗？选择正确的答案如下：哪一个是合适的答案？我会选择(3)和(4)，以及我给出的所有解释作为答案。谢谢!
浏览 3提问于2021-06-19得票数 0
5回答
我想知道给定的二叉树是否是二叉树。我所知道的唯一一件事是，BST的顺序遍历将给出升序输出。
那么，这是我们需要验证的唯一条件，还是还有其他我们应该检查的条件。如果还有其他一些必要的条件需要检查，它们是什么？为什么需要检查这些条件？因为，我认为，顺序遍历本身可以很容易地告诉您给定的<
浏览 3提问于2012-04-16得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
