如果我输出"true“或"false”，如何检查(CheckV)二进制搜索树中是否存在值 void search(Node* root, int checkV){
se
浏览 33提问于2021-10-10得票数 0
回答已采纳
为了解决这一问题，我们将二叉树定义为具有以下排序要求的二进制搜索树：在下面的编辑器中完成这个函数，它有参数:指向二叉树根的指针。它必须返回一个布尔值</
浏览 2提问于2020-11-02得票数 1
回答已采纳
1回答
验证二进制搜索树
、、
我正在处理一个leetcode问题，我被要求检查二进制搜索树是否有效。到目前为止，我的解决方案只通过了75个测试用例中的58个。有什么关于我哪里出了错以及如何修复的建议吗？下面是问题： 给定一个二叉树，确定它是否是有效的二叉树(BST)。 假设BST定义如下： 节点的左子树只包含键值小于节点键值的节点。节点的右子树只包含键值大于节点键值的节点。左子树和右子树也必须
浏览 8提问于2020-10-05得票数 0
回答已采纳
如果输入字符串是有效的或无效的BST(二进制搜索树)，我必须返回true或false。如果节点是空的，则用数字值对叶进行编码，如果一个节点有一些子节点是这样编码的:例如B有两个子节点(左D，右E)，所以(A(B (D，E)，C))
我尝试过将字符串拆分成一个字符串数组，但是我不知道如何填充树，同时检查<
浏览 0提问于2019-05-14得票数 0
我知道如何检查给定的树是否为二叉树。但问题是，如果树包含重复的值，该怎么办？
如何检查可能包含重复值的树是否为二进制搜索树--重复值必须位于树/子树的右侧。
浏览 3提问于2020-04-02得票数 0
回答已采纳
1回答
数组搜索NP完成
、、、、
给定大小为n的未排序数组，很明显，要确定数组中是否存在一个元素需要O(n)时间。能否证明在数组(是或否)中找到元素的问题在m方面是NP完全的。
任何想法都将不胜感激。也就是说，没有属性的树，即节点左侧子树中的所有值
浏览 2提问于2015-03-04得票数 0
5回答
使用包装类而不是静态变量
、、、、
这是我在StackOverFlow的第一个问题:我正借助“破解代码采访”(第5版)的书学习面试，我正在解决下一个问题：
二进位搜索树的条件是，对于所有节点，左子节点小于
浏览 4提问于2015-04-21得票数 5
回答已采纳
1回答
二叉树的递归布尔函数
、、、
我有一个实现二进制搜索树的类，我的私有方法之一是方法bool find(Node<Key, Info> * &node, Key _key);，其中node代表指向节点的指针，我们从开始搜索，_key代表每个节点键的唯一_key) if (node) if (node->key == _key) return true;; }
浏览 0提问于2018-11-22得票数 0
1回答
我已经在我的二进制搜索树中插入了一个日期字符串。现在，当用户输入年份时，我想检查BST中的日期中是否存在该年份，如果存在，则执行一些操作。问题是我的BST的searchTree方法返回一个布尔值，所以我不确定如何在BST中搜索子字符串，甚至不确定它是否可能。
浏览 13提问于2020-06-08得票数 0
1回答
给定二叉树，确定它是否是有效的二进制搜索树(BST)。假设BST定义如下:节点的左子树只包含键小于节点键的节点。节点的右子树只包含键大于节点键的节点。左边和右边的子树也必须是二进制搜索树。: [5,1,4,null,null,3,6]Explanation: The root node's value is 5 but its right child's value我
浏览 0提问于2019-05-03得票数 1
data BTree a = Nil | Node a (BTree a) (BTree a) deriving Show检查二叉树是否完美的
浏览 0提问于2018-08-11得票数 0
1回答
我正在尝试实现一个二进制搜索树。出于几个不同的原因，我发现自己需要遍历树： (1)检查BST是否有特定的元素 (2)填充保存在BST中的值的数组 (3)检查两个BST是否相等 有没有办法编写一个遍历函数，它接受一个泛型函数(其参数未指定(例如，检查当前节点的值是否等于给定值的函数)。 谢谢您:
浏览 16提问于2019-04-30得票数 0
回答已采纳
我一直在寻找类似的情况，但似乎找不到。
调用contains( n2，3)应该返回true，因为根位于n2的树包含数字3。= null &&a
浏览 0提问于2018-03-28得票数 0
回答已采纳
我有一个从文本文件中插入的二进制搜索树 the-- -- -- 我使用这种方法从搜索树中的数组中搜索一个单词，如果数组<e
浏览 6提问于2020-12-09得票数 1
回答已采纳
2回答
我正在尝试编写一个布尔递归方法，将值插入到二进制搜索树中。如果值不在那里，则返回true；如果已经有相同的值，并且列表没有更改，则返回false。我认为这在很大程度上是可行的，但当多个值已经存在时，它不会重复返回false。例如，如果树已经包含3 9 6 7，而我尝试插入3，它将返回f
浏览 2提问于2014-10-30得票数 0
我想拆分str (点分离)并查看对象树中的值(如果存在这些值)。
为了保持简单，我只创建了一个简单的对象，但我希望它是一个深入的搜索。我只需要逻辑--不需要工作的代码，只是一个关于我需要在存在的代码中做什么的方向，递归地检查person.name.first是否存在，并返回一个boolean值true<
浏览 9提问于2014-07-31得票数 0
回答已采纳
1回答
二进制搜索的思想在排序数组的情况下非常有效。我们可以对A[]进行排序，对于每个值A[i]，搜索数组中是否存在另一个值K-A[i]。二进制搜索在O(logn)中进行搜索，可以帮助我们提高时间复杂度。解决方案步骤
按每个元素A[]的递增顺序对数组A[i]进行排序，使用二进制搜索查找K-A[i]。如果数组A中存在<e
浏览 1提问于2021-06-04得票数 0
2回答
我已经编写了一个布尔insert方法，它将值插入到二进制搜索树中，如果值不在那里，则插入值；如果值已经存在，则返回true；如果值已经存在，则返回false，因此不插入任何内容。我试图将这种迭代方法转换为完全没有循环的所有递归，但我在弄清楚如何实现时遇到了麻
浏览 3提问于2014-10-30得票数 0
我正在尝试实现一个二进制搜索树。但我不明白如何将它们存储在数组中。这是我要存储的数据结构：我仍然不确定如何使用可比性，请有人解释一下这种数据结构的使用情况？
如何检查二进制搜索树中最大和最小的元素？如果我有下面的树，它会被存储在in
浏览 0提问于2015-11-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
