我在找出代码中的一个问题时遇到了一些麻烦。我需要进行搜索来查找二叉树中的叶节点。当我运行调试器并选择要调用的这个特定函数时(在创建树之后)，我遇到了一个无限循环。下面是我写的代码：{{
浏览 0提问于2018-01-06得票数 0
2回答
需要获取深度最小的叶节点。如果不在每个节点中存储额外的信息，我想不出一个好的方法来做到这一点，请提出建议，非常感谢。
浏览 0提问于2011-11-04得票数 1
回答已采纳
我目前正在尝试实现一个二进制搜索树，到目前为止，我唯一的大问题是find()方法，因为我有一个问题，当我寻找一个不在我的树中的键时，我得不到任何答案……这是我到目前为止的代码：Node head;
root = null;
public void insert (Node
浏览 1提问于2015-07-22得票数 1
3回答
我目前正在学习BST和编写不同的功能，如插入搜索。我遇到了一个有趣的编程面试问题，它要求编写一个函数来检查bst是否完成。我认为，如果叶下的叶子处于相同的水平，那么左右节点的高度应该是相同的。所以，我可以做一个简单的检查，看看一个右子树的高度是否与左子树相同，如果是，那么这应该表明<e
浏览 0提问于2014-11-26得票数 0
回答已采纳
1回答
我尝试在for循环中打印布尔插入(K)的结果，但是在第一个插入之后，打印停止，这表明第二个插入并不完全成功。 }-------------------dd100 insertion donetrue在删除了insert()方法中的"retr
浏览 2提问于2022-05-01得票数 2
回答已采纳
我试图从LeetCode中解决以下问题：
在调用kthSmallestUtil(root->left, k);的情况下，我们传递k的原始值；然后(可以理解)减少当前根的k值(因为我们按顺序遍历)。但是，当我们再
浏览 1提问于2018-02-04得票数 1
1回答
我试图在C中实现一个二进制搜索树，我的插入方法没有正常工作。这份文件的顺序打印如下：
insertH(val, rootNode, "right&q
浏览 1提问于2017-01-25得票数 0
回答已采纳
2回答
我正在尝试显示从BST的根节点到目标节点的路径。我的函数在前两层运行良好，但在那之后就会变得一团糟。例如，测试编号为6、9、4、11、10(按该顺序插入)。如果我搜索6、9或4，它会起作用(例如："6 9")。但如果我尝试11或10，它会同时显示这两个值，而且顺序不正确。我有点迷惑为什么。任何想法都会很棒！template <class T>
void BST<T>::di
浏览 2提问于2012-10-24得票数 1
1回答
我不是在寻找树的最大和路径。我可以创建并找到二叉树的总和，但我需要找到两个叶子之间所有节点的总和。例如，对于使用以下节点构建的BST :5、10、13、8、3、4、5，树如下所示： 5 /
5 因此，如
浏览 15提问于2019-09-15得票数 0
回答已采纳
2回答
我有一种按照字母顺序在BST中插入节点的方法，但是当我比较这两个字符串时，我有一个无限循环--当它通过比较时，我认为这个值永远不会改变，所以它再次与相同的值进行比较，从而产生一个无限循环。我认为aux和T节点没有用递归方法更新值，所以它在反复比较相同的值。class BST {
BSTNode roo
浏览 2提问于2017-05-13得票数 0
回答已采纳
2回答
平衡BST和最大堆都在O(logn)中执行插入和删除。但是，在最大堆中找到最大值是O(1)，但在平衡BST中这是O(logn)。如果我们移除最大堆中的最大值，则采用O(logn)，因为它是delete操作。我已经读过一个这样
浏览 8提问于2021-01-25得票数 3
回答已采纳
我正在开发一个在Rust中的二进制搜索树的基本实现。我正在创建一种计算树叶的方法，但是遇到了一些非常奇怪的代码来让它工作。我想澄清一下我的做法是：我使用的是区分节点或不存在的枚举： Node {如果它是Empty，我可以只返回0，但
浏览 3提问于2022-04-20得票数 2
给定一个随机生成的BST并使用方法头：public E higher(E elt)
链接图像中的树读取时，根是最左边的节点。所以如果elt是27，那么我想返回包含28的节点。
编辑:我将把它放在这里，尽管它严重不足。
浏览 3提问于2016-03-29得票数 0
1回答
我对golang中的二进制搜索树(BST)遍历解决方案的结构感到困惑。例如，当我们想要从下面的树中获得InOrderTraverse输出时，输出应该是1、2、5、5、10、15、22..。=nil因此，我们可以到达叶节点(在本例中为1)。由于叶节点是tree.Left == nil，我们只需将值附加到slice `array = append(array，tree.Value)。我的困惑来自于这里，
浏览 46提问于2021-02-26得票数 0
回答已采纳
我在这个类中使用Haskell，我必须使用递归在二叉树中插入。这是我的树定义：
infimum :: Tree -&
浏览 0提问于2019-05-18得票数 2
(t1), bst_depth(t2) ) [5, None, None], ]结果是二进制搜索树，因为左子节点比父节点小，右子节点比父节点大。因此，调用bst_child的结果是True。
然后，我添加了查找二进制搜索树深度的代码。通过对第一个
浏览 2提问于2022-05-24得票数 1
回答已采纳
1回答
今天，我尝试循环一条print语句，以便它每次输出不同的结果。前提是我有一个二进制搜索树，其中填满了随机数0-99。while(i!=10){
System.out.println(bst.Pathlength(
浏览 0提问于2017-05-08得票数 1
1回答
我试图计算二进制搜索树中的节点数，并想知道最有效的方法是什么。以下是我所发现的选择：
int InOrder {
Node *c
浏览 2提问于2013-03-16得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
