我知道如何检查给定的树是否为二叉树。但问题是，如果树包含重复的值，该怎么办？
如何检查可能包含重复值的树是否为二进制搜索树--重复值必须位于树/子树的右侧。
浏览 3提问于2020-04-02得票数 0
回答已采纳
1回答
我正在尝试实现一个二进制搜索树。出于几个不同的原因，我发现自己需要遍历树： (1)检查BST是否有特定的元素 (2)填充保存在BST中的值的数组 (3)检查两个BST是否相等 有没有办法编写一个遍历函数，它接受一个泛型函数(其参数未指定(例如，检查当前节点的值是否等于给定值的函数)。 谢谢您:)
浏览 16提问于2019-04-30得票数 0
回答已采纳
1回答
假设我们有整数上的普通二进制搜索树。
我感兴趣的是3的倍数并且大于给定数字x的元素的数量。另外，我感兴趣的是元素的数量是3的倍数，并且严格地介于两个给定数字x1，x2和x1 < x2之间。例如，朴素的方法是搜索数字x，然后检查每个数字是否是3的倍数。是否有方法修改二进制搜索树，以便这两个操作更有效
浏览 2提问于2018-11-18得票数 3
1回答
给定二叉树根，任务是返回任何子树的所有键的最大和，这也是二进制搜索树(BST)。节点的左子树只包含键小于节点键的节点。节点的右子树只包含键大于节点键的节点。(左子树和右子树)也必须是二进制搜索树。但我的方法是得到TLE。解决这个问题的优化方法应该是什么？
浏览 2提问于2020-05-21得票数 4
回答已采纳
1回答
数组搜索NP完成
、、、、
给定大小为n的未排序数组，很明显，要确定数组中是否存在一个元素需要O(n)时间。
如果让m= log n，则需要O(2^m)时间。我们有一个oracle，它是一棵高度为h的二叉树，每个节点都有随机值。也就是说，没有属性的树，即节点左侧子树中的所有值都必须小于节点中的值，或者节点右侧子树中的所有值必须大于节点中的值。但是，oracle树中的所有节点
浏览 2提问于2015-03-04得票数 0
为了解决这一问题，我们将二叉树定义为具有以下排序要求的二进制搜索树：在下面的编辑器中完成这个函数，它有参数:指向二叉树根的指针。它必须返回一个
浏览 2提问于2020-11-02得票数 1
回答已采纳
1回答
验证二进制搜索树
、、
我正在处理一个leetcode问题，我被要求检查二进制搜索树是否有效。到目前为止，我的解决方案只通过了75个测试用例中的58个。有什么关于我哪里出了错以及如何修复的建议吗？下面是问题： 给定一个二叉树，确定它是否是有效的二叉树(BST)。 假设BST定义如下： 节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须是二进制搜索<em
浏览 8提问于2020-10-05得票数 0
回答已采纳
1回答
我已经构建了一个算法来验证一棵树是否是二进制搜索树。它适用于大多数情况，但对于某些应该验证false的特定情况，它是验证true的。return false; return IsBinarySearchTree(root.Left) && IsBinarySearchTree(root.Right);在这种递归方法中，我看到了一些使用min和max值的代码，但这里没有使用。有人能帮助我理解为什么这段代码在某些情况
浏览 5提问于2022-08-02得票数 1
1回答
data Tree = Node Int Tree Tree | Nil
崩溃:：树-> Int塌陷Nil = []塌陷(节点x y z) =(折叠y) ++ x++ (塌陷z)
一个Haskell函数check :: Tree -> Bool，它检查树是否是二进制搜索树.我用一棵树测试它，得到2 4 7 8 10 | 5 6 10 12。在这里，您可以看到到中间的所有值都是排序的，但
浏览 2提问于2013-06-08得票数 3
回答已采纳
例如，有一个包含一系列值的二进制搜索树。在添加新值之前，我需要检查它是否已经包含“几乎重复”。我有Java解决方案，它只是执行地板和天花板和进一步的条件来完成这项工作。JAVA：给定一个TreeSet，floor()返回集合中小于或等于给定元素的最大元素；ceiling()返回集合中大于或等于给定元素的最小元素
TreeSet<Long> set = new TreeSet有谁能为输入<
浏览 0提问于2018-09-05得票数 4
回答已采纳
1回答
查找并删除C中BST中的错误节点
、、、、
我有一个C问题，我需要检查一个给定的树是否是二进制搜索树，然后找出哪个节点是错误的并删除它(从问题定义中，它总是一个错误的节点)。例如： | 9 12 | |在此树中，元素3在给定的树已经是BST的情况下，算法不应该做任何事情。我正在尝试修改C
浏览 0提问于2020-11-21得票数 0
2回答
问题： std::cout << max;问题：
然而，上述解决方案将得到TLE，因为它在O(n^3)中运行是否有任何方法对其进行改进，使其能够在O(n.logn)中运行？
浏览 3提问于2021-08-28得票数 7
回答已采纳
1回答
给出了二进制搜索树(BST)。迭代查找二进制搜索树的最大深度。
我知道使用队列级顺序遍历的方法，但是时间复杂度是O(N)，因为我们需要访问整个树。但是它不使用信息，无论树是BST还是二叉树。对于BST，该算法是否保持不变，还是可以使用给定的树是BST这一事实加以改进？
浏览 2提问于2012-06-15得票数 0
回答已采纳
1回答
对于BST树绘图感到困惑，假设您想要按给定顺序将值12、9、4、6、5、15、14、16、17、18插入到一个空的二进制搜索树中，而不进行平衡。每次插入后，树会是什么样子？如果删除12值，树会发生什么情况？
浏览 1提问于2021-06-05得票数 0
回答已采纳
给定一组值，就有可能有许多不同的二进制搜索树，它们可以由这些值形成。1 3 1 2 3 2 2 1 / \ <----- / \
A B
浏览 2提问于2012-12-25得票数 8
回答已采纳
1回答
假设我们有一个节点树(Huffman)，其中包含字符串值。如果我有这样的树，我将如何遍历树并吐出特定节点的索引？我在圆圈中画的数字是我想要的索引(特别是12或13)。
注意:由于沟通不当，我要重复一遍:我在圆圈里写的#'s是而不是节点所持有的值。它们是该节点的索引。我的问题是找不到索引，因为树的结构很奇怪--不是一个经典的BST树，里面的值不是数字的。
浏览 0提问于2018-11-11得票数 1
3回答
想要检查是否有一种方法只从无序遍历构建二进制搜索树，该遍历将按排序顺序进行。我想也许有一些方法我们可以递归地做，但不能解决它。如有任何指示，将不胜感激。
浏览 4提问于2021-07-17得票数 1
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
