二叉树:插入错误答案
二叉树是一种常见的树状数据结构，它由节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的插入操作是将一个新节点插入到已有二叉树中的适当位置，以保持二叉树的有序性。
插入操作的步骤如下：
- 如果二叉树为空，则将新节点作为根节点。
- 如果新节点的值小于当前节点的值，并且当前节点的左子节点为空，则将新节点作为当前节点的左子节点。
- 如果新节点的值大于当前节点的值，并且当前节点的右子节点为空，则将新节点作为当前节点的右子节点。
- 如果新节点的值小于当前节点的值，并且当前节点的左子节点不为空，则将当前节点更新为其左子节点，并重复步骤2。
- 如果新节点的值大于当前节点的值，并且当前节点的右子节点不为空，则将当前节点更新为其右子节点，并重复步骤3。
二叉树的插入操作可以保持二叉树的有序性，使得在搜索、排序等操作中具有高效性能。它在许多领域都有广泛的应用，例如数据库索引、图像处理、编译器等。
腾讯云提供了云数据库 TencentDB，其中包括了云数据库 MySQL、云数据库 MariaDB、云数据库 PostgreSQL 等产品，可以用于存储和管理二叉树等数据结构。您可以通过以下链接了解更多关于腾讯云数据库的信息：
请注意，以上答案仅供参考，具体的产品选择和使用应根据实际需求进行评估和决策。
相关·内容
1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
2回答
我正在尝试写一个二叉树递归插入，但我在过去的几个小时里什么也没得到。我要么得到一个堆栈溢出错误，要么没有插入所有的项目。
我想在我的树中插入这些值：
binaryTree.addNodeRecursion(new MNode(50, "fourth"))
binaryTree.addNodeRecursion(new MNode(25, "third"))
binaryTree.addNodeRecursion(new MNode(15, "second"))
binaryTree.addNodeRecursion(new MNode(10, &
浏览 2提问于2015-07-20得票数 0
4回答
如何在java中将项插入到二叉树中，以使它们符合顺序？我希望使用随机值并将它们从最小到最大排序，然后按照以下顺序将它们插入到二叉树中：
1
2 3
4 5 6 7
8 9
浏览 1提问于2015-07-16得票数 0
回答已采纳
3回答
关于树的基本运算的困惑
、、、
如何在二叉树中插入密钥(而不是a BST)？
我的意思是二叉树没有像BST这样的节点的某些属性，所以似乎键的插入可以在树中的任何位置。
然而，通过将键放置在任何位置，二叉树可能会将其退化为一个“列表”，从而失去它的O(logN)属性。
我见过使用合并方案创建二叉树(例如，应用程序是一个Huffman Tree)，但似乎没有遇到二叉树的插入方法。
我认为这个问题扩展到了多路树，因为二叉树是多路树(两个子节点)的一个具体例子，对吗？
我做错了吗？是否有一种向二叉树添加新键的特定方法，或者二叉树的应用程序是如此具体，以至于合并操作就足够了，并且不需要插入方法？也许我已经完全错过了BT的用法应用或概念
浏览 7提问于2012-05-27得票数 1
1回答
如何读取txt文件并将存储在txt文件中的值插入到二叉树中。假设txt文件有1,2,3,4,5，这些值现在应该插入到我的二叉树中。重复的键值在尝试插入时应该被丢弃。
你好，我如何读取txt文件并将存储在txt文件中的值插入到我的二叉树中。假设txt文件有1,2,3,4,5，这些值现在应该插入到我的二叉树中。重复的键值在尝试插入时应该被丢弃。
// Simple program to create a BST of integers and search an element in it
#include<iostream>
#include <fstream>
#in
浏览 3提问于2022-04-24得票数 -1
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。
我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
5回答
如何创建二叉树
、、
我不是指二进制搜索树。
例如，如果我将值1,2,3,4,5插入到二进制搜索树中，则顺序遍历将得到1,2,3,4,5作为输出。
但是，如果我将相同的值插入到二叉树中，则顺序遍历应该输出4,2,5,1,3。
可以使用动态数组创建二叉树，其中对于索引n中的每个元素，2n+1和2n+2分别表示其左孩子和右孩子。
因此，表示和级别顺序遍历在这里非常容易。
但我认为，在订单，后订单，预订单是困难的。
我的问题是，我们如何创建像二叉树一样的二叉树。即。有一个包含数据、左指针和右指针而不是数组的树型类。这样我们就可以递归地进行遍历。
浏览 1提问于2009-05-06得票数 8
我对二叉树的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是二叉树还是完全二叉树，或者两者都不是。
我想过很多算法，但没有一个能满足每一种情况。我试过谷歌，但没有合适的解决方案。
我想过使用级别顺序遍历技术，但在所有节点都已插入队列后，我想不出如何知道它们的级别。
对于完全二叉树，我尝试计算所有节点的度数是否为0或2，但是如果树中有一些有度数的中间节点，那么这个逻辑也是错误的。
我已经用链表做了一棵树，基本的--左子关系，右子关系。
对于完全二叉树，我做了一次有序遍历，并检查了0或2的度数，但这是错误的，因为如果在较早的级别上有一个节点的度数为0，那么输出也是正确的。
对于完整的
浏览 2提问于2013-12-05得票数 8
1回答
我知道在将元素插入到二叉树中时，顺序确实很重要，并且以不同的顺序插入的元素将导致不同的二叉树结构，但我不确定如何以连贯的方式解释原因。
浏览 11提问于2017-08-08得票数 0
1回答
一种无序二叉树的实现
、、、、
我正在尝试创建一个无序的二叉树。如何在无序二叉树中插入Treenode？逻辑应该是什么呢？ 我在这里插入的意思是将节点作为叶插入。例如，如果我从根节点开始，然后遍历到右节点，那么现在我在哪里插入节点。 如果任何人有关于无序二进制treeNot BST实现的参考资料，请提供。
浏览 14提问于2020-06-16得票数 1
1回答
如果我正在编写一种算法，需要存储从列表中的第一项到列表中的最后一项依次访问的数据。这些数据需要定期在列表中任意位置插入或删除。
我说的LinkedList比ArrayList、二叉树和循环缓冲区更合适，对吗？
ArrayLists是随机访问，所以它不是它们，二叉树不是线性数据结构，所以它不是它们，因为它们不能在一次运行中被顺序访问；它不能是一个循环缓冲区，因为需要在任意位置插入或删除数据，但是它们只是在两个选择位置登记和排队列。
浏览 2提问于2022-10-31得票数 0
1回答
如果从表示优先级队列的空堆开始，其中必须按顺序插入数字，然后将其表示为二叉树，那么是否只有一个严格的答案？我尝试过不同的Java堆生成器等，它们都给了我不同的答案。
浏览 1提问于2013-09-02得票数 0
我正在尝试对用C++实现的二叉树运行一些测试。我使用了一个结构来创建树节点：
struct TreeNode
{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
我想测试它是否是平衡二叉树，反转二叉树，等等。所以我必须像这样初始化一棵树：
4
\
2
/
6
...for向量输入= {4，NULL，2，6}，或者{4，-99
浏览 1提问于2016-01-27得票数 0
在这里我们说：
datatype bin_tree = Empty |
Node of value * bin_tree * bin_tree
我该如何填充一个二叉树(而不是一个二叉树，左边比根小，右边比根大)。只需在二叉树中的每个节点处插入列表中的值。
浏览 1提问于2011-02-17得票数 1
2回答
我见过基于数组的静态二叉树的实现，它们不会浪费内存用于指针，而是在当前索引上执行操作，以转到其父索引或子索引。有没有文章谈到二叉树的类似方法，你必须插入或删除。我可以看到，数组将不再对此有用，除非您对允许的插入次数有一个上限。
浏览 0提问于2011-10-02得票数 1
回答已采纳
2回答
二叉树插入与二叉树插入
、、、
在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？如果没有，那么插入和删除时会遵循什么程序？
浏览 0提问于2015-10-19得票数 1
回答已采纳
1回答
线程二叉树是有效的，因为它不需要任何递归或堆栈遍历。我怀疑它是否使每个插入都采用O(n) (其中n是树中的节点数)，因为我们插入的每个节点都必须再次线程化，不是吗？如果我是对的，那么线程二叉树实际上是无效的，不是吗？
浏览 3提问于2016-05-30得票数 0
回答已采纳
1回答
我有一个类似下面的列表。我想知道如何在Java中创建具有这种类型的列表的二叉树。有没有人能提供一些Java的二叉树插入代码来处理这种类型的列表？
例如：
List 1: AND AND AND G M S T
二叉树将是：
AND
AND AND
G M S T
对于这个列表：
List 2: AND AND G M S
二叉树将是：
AND
AND S
G M
我尝试了以下插入方法：
public void insert(R
浏览 2提问于2012-09-28得票数 0
4回答
我正在使用Java Generics编写代码。我想一般地定义一个二叉树类，它可以接受任何类，并保证该类具有比较器方法比较(T o1，T o2)，以查看是否需要跟随右或左子树插入到二叉树中。
public class treeDB <T implements Comparator> {
//define my binary tree methods
}
这是我对如何强制实现比较器方法的最好估计，但是编译会抛出一个错误，我不知道它想要什么。
浏览 0提问于2013-10-07得票数 1
回答已采纳
我正在寻找一种具有高效插入、删除和查找的数据结构，二叉树通常会对其进行限定，但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。所有操作都将根据此位置访问、插入或删除项，就像使用数组一样。
getItem(int位置)
addItem(int insertPosition，对象项)
removeItem(int位置)
因此，基本上问题是插入/删除一个项后，所有项的索引移动到1。很明显，存储索引不会比O(n)更好，所以基本的二叉树/哈希表就会消失。
是否有能够实现所有这些操作的次线性时间的结构？我一直认为二叉树可以在某种程度上进行调整，
浏览 3提问于2013-05-30得票数 2
8回答
我是从c++到java的，我对二叉树和java感到困惑。拥有Node类的唯一方法是让它成为内部静态类吗？我看到的所有示例都是这样做的。然而，我做这件事的方式是我有一个节点类，一个二叉树类使用这个节点类。但是当我尝试在第二次插入之后插入到树中时，我总是得到一个错误。我在这一行得到了一个异常if(dataIn <= nodeIn.getLeft().getData()){
我搞不清楚我做错了什么……下面是我的插入代码。提前谢谢..
public void insert(int dataIn){
root = insert(root, dataIn);
}
private Node
浏览 0提问于2011-04-06得票数 3
回答已采纳
1回答
bfs中队列与树的关联
、、、
我试图在java中实现插入二叉树(完整二叉树)的BFS，
我读过的逻辑是，它使用队列插入树
队列的目的是保持项目的顺序，而树则用于将项目存储在左右节点中。
For Ex:
排队-1 2 3
树：
根->1
2 3
问题及其实现：
以下是我的疑虑
1.How来维护指针，一个用于队列，另一个用于树，或者使用相同的指针。
2.Once左、右子节点被填充，然后我们是否应该将元素从队列中排出队列。
例如:一旦元素2和3被添加到1中，那么是否应该将1退出队列。
3.If它是脱离队列的，那么在填充时如何在树中迭代元素呢？
是否需要在队列中使用元素，并在树中找到元素，然后插入？
我
浏览 0提问于2016-04-25得票数 0
1回答
完备二叉树和完善二叉树定义
、、、、
关于二叉树类型，我几乎没有什么疑问。
完全二叉树:二叉树是一个完整的二叉树，如果所有级别都被完全填充，除了可能的最后一个级别和最后一个级别，所有键都尽可能地保留。
几乎每一个完整二叉树的例子都是给出的，就像最后一个节点的that.One一样，只有剩下的子节点。
18
/ \
15 30
/ \ /
40 50 100
没关系的。
我的问题是:下面的树也是一个完整的二叉树吗？
18
/ \
15
浏览 2提问于2019-02-08得票数 0
回答已采纳
2回答
我正在用C++编写一个简单的二叉树程序，现在它只存储在根节点输入的最新值，例如。如果我在树中输入10，然后在树中输入9，则9只是覆盖10作为根节点，所以树只存储值9。
我在网上查看了多个C++二叉树解决方案，并尝试了它们的实现版本，但仍然没有成功。
以下是树中单个节点的结构
struct TreeNode{
int value;
TreeNode *left;
TreeNode *right;
TreeNode(int value){
this -> value = value;
left = NULL;
浏览 2提问于2015-11-15得票数 0
回答已采纳
2回答
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
3回答
我想知道是否有一个适当的算法来维持二叉树的平衡，因为我们知道元素总是按顺序插入的。
其中一种选择是使用标准方法，从排序数组或链接列表中创建平衡树，如问题中所讨论的，以及其他问题。但是，我想要一种方法，可以将几个元素插入到树中，然后在树上执行查找，然后添加其他元素，而不必将树分解为一个列表并重新构建整个过程。
另一种选择是使用许多自平衡树实现中的一种，AVL、AA、Red等等。然而，所有这些都会在插入过程中造成某种开销，我想知道是否有一种方法可以避免这种情况，因为元素总是按递增顺序插入。
因此，为了清楚起见，我想知道是否有一种方法可以维护一个平衡的二叉树，这样我就可以在任意一点上插入一个任意的新
浏览 3提问于2011-10-30得票数 12
回答已采纳
3回答
当我搜索上面的问题时，我得到了一个答案Yes。
完整二叉树的定义如下：
一棵完整的二叉树(有时是适当的二叉树或2棵树)是一棵树，其中除叶子以外的每个节点都有两个子节点。
但问题是，当我每次构造B-树时，这个属性可能并不满足。
例如：
在B-第2顺序树中插入10,17,45
我们得到的结构是
10
17
45
这不是一个完整的二叉树。
那么为什么说B-树的第2阶是一个完整的二叉树呢？
浏览 3提问于2016-04-10得票数 2
回答已采纳
1回答
所以我只是编写了在二叉树(而不是BST)中插入节点的代码。
我注意到，每次递归插入返回一个' node‘时，都会将其分配给初始节点。
这是否意味着，此树的根的内存引用将在每次插入完成时发生变化？
public void add(int data)
{
root=add(root,data);
}
public static BinaryNode add(BinaryNode node, int data) {
if(node==null)
{
node=new BinaryNode(data);
}
else {
浏览 0提问于2016-06-27得票数 0
1回答
我在一次考试中被问到以下问题：
这个数据结构的名称是什么(教科书所涵盖的用于填充数据结构的算法)？
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。
我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0提问于2018-11-27得票数 3
回答已采纳
根据和，B树的搜索/插入/删除时间复杂度为O(log )。B树可以有>2个子树，也就是说它不是二叉树。所以我不明白为什么它是log n -它不应该比log n更快吗？例如，搜索应该是最坏的情况，O(h)，其中h是树的高度。
浏览 1提问于2019-08-14得票数 0
回答已采纳
1回答
我了解了二叉树，以及它如何使搜索更有效率。我知道数据库支持二叉树搜索，有些库可以用javascript和python等语言进行这种类型的搜索。我的问题是，是否有一种常见的情况，您必须在前端或后端实现二叉树搜索(您设置了像树和节点这样的类)？给定您可以获得或插入数据的RESTful API，您的javascript或后端语言是否需要二叉树实现？
浏览 1提问于2017-05-17得票数 0
回答已采纳
1回答
如何将四叉树表示为二叉树？
、、、、
正如标题中所述，我如何将四叉树表示为二叉树？我知道可以将一般的树表示为二叉树，但我无法用四叉树的二叉树表示。我实际上是在寻找更多的解释或视觉效果，而不是代码片段。
例如，我想插入以下元素：(30,30)，(20,15)，(50,40)。
提前感谢！
浏览 8提问于2022-04-12得票数 1
回答已采纳
4回答
想要在二叉树中插入元素。这段代码中的错误之处。我有一个包含数据的结构，left和right作为自引用结构，root作为初始化为NULL的结构类型的全局变量。
void insert(struct tree_node *root,int data)
{
if(root == NULL)
{
tree_node *new_node = new tree_node();
new_node->left = NULL;
new_node->right = NULL;
}
else if(root->dat
浏览 1提问于2014-02-03得票数 0
3回答
给定一个数字序列，我希望将这些数字插入到平衡二叉树中，这样当我在树上执行顺序遍历时，它会返回该序列。
如何构造与此需求相对应的插入方法？
请记住，树必须是平衡的，所以没有一个完全平凡的解决方案。我试着用AVL树的一个修改版本来做这件事，但我不确定这是否能成功。
我也希望能够实现一个删除操作。Delete应删除列表中第i个位置的项。
编辑:澄清：
我希望有: Insert(i，e)，它在序列中的第i个元素之前插入一个元素e。Delete(i)，它删除序列的第i个元素。
如果我插入(0，5)，插入(0，4)，插入(0，7)，那么我存储的序列现在是7，4，5，二叉树上的顺序遍历应该得到7，4，5。
浏览 0提问于2011-02-17得票数 3
回答已采纳
2回答
二进制搜索树中是否存在重复项？
、、、、
我目前正在做一个数据结构主题二叉树的作业。问题的答案是: a)通过从左到右插入以下数字来绘制二进制搜索树。15,7,8,20,13,10,5,17,40，60，30,70,6,14,4。我已经画了我的图。现在令人困惑的部分是将新节点7和17插入到树中。我做了一些研究，发现二叉树中不能有重复项。还是有别的办法？
浏览 26提问于2020-10-02得票数 0
2回答
如何在不排序的情况下构建二叉树，即
如果我有一个输入5 4 9 8 1 2 7，你如何将它插入到一个基于引用的二叉树中。我知道这很容易用Array实现，但是用reference base可以吗？
浏览 1提问于2012-02-07得票数 0
我使用以下方法(使用宽度优先遍历算法)以连续顺序将项添加到二叉树中。
例如，如果我有
A
/ \
B C
/
D
我希望下一个补充是：
A
/ \
B C
/ \
D E
我的问题在于我不知道如何正确地返回这个值。我知道当我们遇到第一个空节点时，我们会在那里插入值，但是我们要把它插入到什么中呢？如果我们将它插入到从队列中获得的二叉树中，那就是根的子树(或者我们试图添加的树)，所以返回的不是完整的树。
下面是我的代码：
public static <T> BinaryTree<T> addToTree(BinaryTree<T>
浏览 3提问于2012-11-04得票数 0
回答已采纳
1回答
在二进制搜索树中插入时出现问题
、、、、
我对我的二进制搜索算法感到困惑。我必须使用put()以给定的顺序将以下整数插入到一个空的二叉树中: 4,1,3,5,2。我不能百分之百确定我这样做的方式是否正确。这就是我所做的。当我不得不插入2的时候，我的主要困惑出现了，我只是想确保我做的是正确的。谢谢大家。
4
/ \
1 5
/\
3
/
2
浏览 2提问于2014-01-23得票数 1
我在解释一个关于向二叉树中插入元素的问题时遇到了困难。我熟悉前置、后置和顺序遍历，但我不熟悉以下问题：
假设我们按照这个顺序将元素3、5、6、1、2、4、7插入到一个初始空的二进制搜索树中。
如果只给我一组按这个顺序插入的数字，我怎么才能把它变成二叉树呢？3是根源吗？我能自己把其他数字平衡到正确的子树上吗？在这种情况下不会有很多解释吗？是否有某种惯例被遵循？
谢谢。
浏览 3提问于2011-06-26得票数 5
回答已采纳
7回答
我正在考虑实现一个具有附加要求的优先级队列，一个查找/搜索功能，它将告诉您一个项目是否在队列中的任何位置。所以函数是: insert、del-min和find。
我不确定我应该使用堆还是自平衡二叉树。似乎PQ通常是使用堆实现的，但我想知道使用二叉树是否有任何优势，因为我还需要那个find函数。
此外，平均而言，我将执行更多的插入操作而不是删除操作。我也在考虑。基本上，每一秒都很重要。
谢谢!
浏览 0提问于2010-10-20得票数 14
1回答
计算rBST的概率
、、、、
假设我们将以rBST(二叉树)随机顺序插入A、B、C，将有5个结果
B
A C
A
B
C
C
B
A
C
A
B
A
C
B
A)获得这些树的概率是多少？B)如果我们添加一个"D“，概率是多少，它看起来是这样的：
A
B
C
D
最坏的概率？耽误您时间，实在对不起!
浏览 1提问于2013-07-07得票数 0
回答已采纳
我想问一个关于将元素插入二叉树的问题，我需要将元素插入到表中。然而，我想我误解了指针之类的东西，我不能创建二叉树。
插入函数由包含主函数的另一个文件调用，因此会定期调用插入函数，直到所有元素都被插入为止。然后，insert函数调用sub_insert来插入所有元素。当我尝试读取二叉树时，它是空的。有没有人能给出解决的建议？
typedef struct node * tree_ptr;
/*typedef char* Key_Type; */
struct node {
Key_Type element; // only data is the key itsel
浏览 2提问于2013-02-11得票数 0
回答已采纳
2回答
因此，我必须将一个节点插入到二进制搜索树中。在我的入门课中，二进制搜索树表示为链接列表，如下图所示的该二叉树的[4, [5, [0, [],[]], [2, [], []]], [1, [],[]]]：
。
(这不是一个二叉树搜索树，只是一个二叉树，我有一张照片)。
因此，为了将节点插入到树中，我编写了以下递归代码：
def tree_node(key):
return [key, [],[]]
def insert(bst,key):
if bst == []:
return tree_node(key)
if key < bst[0]:
浏览 2提问于2016-02-29得票数 4
回答已采纳
2回答
所以我是盲人并且使用屏幕阅读器。我通过设法了解了二叉树的结构。使用答案中二叉树的结构，我设法理解了二进制搜索树和二进制堆，以及如何对它们进行插入、搜索和其他操作。然而，当我开始研究2-3搜索树时，我完全不明白它的外观。假设二叉树的结构如下所示：
//slashes are links
root
/ \
左右
使用这种表示方式，我必须理解如何在树中递归地插入、删除和搜索。
然而，当涉及到有三个节点和两个键的树时，我完全迷路了。我完全不知道这棵树应该如何构造，但我认为它看起来是这样的。
//slashes are links
root
/ \ /
左中右
我不确定这是否正确。我一直在阅读如
浏览 2提问于2015-01-17得票数 0
回答已采纳
我今天有个面试，有人要求我给这个..。您已经创建了一个无序二叉树，没有任何节点中的数据。我们有一个具有相同数量的元素的数组。我们必须在二叉树中插入数据作为二叉树搜索树，而不改变二叉树的结构。
我想出的方法是对数组进行排序，然后逐个遍历它的元素，将每个数据元素放在树中的第一个空无序节点中。但我想这是不正确的，因为我没有被选中。
如果不允许问算法问题，很抱歉。如果有这样的问题，我会把这个拿下来.
浏览 6提问于2016-06-13得票数 5
回答已采纳
1回答
我一直在使用二叉树在c++中实现字符串的优先级队列。
因为我认为递归的简单性很好。我不打算发布代码，因为我今天已经在调试器上花了很长时间，我也不是要求有人来帮我调试，但是基本上在实现了递归方法去排队列和插入元素，以及测试了最多1000个随机字符串的正确行为之后，我使用了一个测试中心，它试图加入10000个随机字符串，并且我有一个堆栈溢出错误。在此之后，我更改了其他使用指针游标扫描我的树的递归方法，使用相同的逻辑插入和排队列，并且它没有像我预期的那样崩溃(我几乎将它编码为一个链接列表)。
问题是，即使我使用引用传递，也可以通过递归导致堆栈溢出吗？
这些递归方法是类的一部分，定义为私有。
我希望这
浏览 0提问于2016-07-18得票数 0
回答已采纳
我正在尝试用C++实现一个二叉树，并通过一些在线教程了解更多关于它的知识。 我注意到所有的教程都提到二叉树的根变量应该是指向根节点的指针，而不是节点本身。示例代码： struct Node {
int data;
Node *left, *right;
};
class BinaryTree {
private:
Node *root;
}; 为什么不改为将根变量设为Node root，这样当我在二叉树中插入一个节点时，就可以为根变量赋值了？
浏览 26提问于2020-01-28得票数 0
1回答
我知道，在二进制搜索树中，元素是根据不等式的属性插入的，即：
if(n->val > val) insert(n->left, val); // root node greater then val insert to left
else if(n->val < val) insert(n->right, val); // root node less then val insert to left
// I am ignoring the case when n->val == val here
我想知道应该根据什么基础将节点插入到纯
浏览 3提问于2016-07-23得票数 1
回答已采纳
7回答
标题大多不言自明:链表相对于二叉树的优势是什么？我能想到的唯一更有效的情况是遍历每个元素，在这种情况下它仍然非常接近。看起来二叉树在访问数据和插入新元素方面都更快。那么为什么要使用链表呢？
浏览 1提问于2010-01-10得票数 4
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
