1回答
例如，我标记了这个二叉树中的节点A。节点A旁边的节点也将同时被标记。我想输出像A这样的最小节点，这样我就可以标记二叉树的所有节点。对于这类问题，有没有特定的算法？或者有什么想法来解决这个问题？
当我标记A时的场景：
当A&B被标记时，所有节点将被标记：
此示例的输出应为2。
浏览 0提问于2020-10-31得票数 0
3回答
二叉树删除操作
、、
我有一本书，用一种非常糟糕的方式解释了所有的二叉树搜索树，到目前为止，我已经能够仔细研究我的书，并且了解了二叉树搜索树的概念，但是我找到了对二叉树操作Delete的解释。
我理解第一个简单的操作：
删除一个叶(没有子节点)：删除一个叶很容易，因为我们可以简单地从树中删除它。
删除具有一个子节点的节点:删除该节点并将其替换为其子节点。
然而，对于我来说，有两个孩子真的很难理解，我已经在wiki和其他网站上阅读过，试图找到一个解决方案，但是我发现这些解释有点被加密了。
我希望这里有人能告诉我更多的细节，或者用其他方式向我解释？
浏览 5提问于2013-01-01得票数 2
回答已采纳
3回答
关于树的基本运算的困惑
、、、
如何在二叉树中插入密钥(而不是a BST)？
我的意思是二叉树没有像BST这样的节点的某些属性，所以似乎键的插入可以在树中的任何位置。
然而，通过将键放置在任何位置，二叉树可能会将其退化为一个“列表”，从而失去它的O(logN)属性。
我见过使用合并方案创建二叉树(例如，应用程序是一个Huffman Tree)，但似乎没有遇到二叉树的插入方法。
我认为这个问题扩展到了多路树，因为二叉树是多路树(两个子节点)的一个具体例子，对吗？
我做错了吗？是否有一种向二叉树添加新键的特定方法，或者二叉树的应用程序是如此具体，以至于合并操作就足够了，并且不需要插入方法？也许我已经完全错过了BT的用法应用或概念
浏览 7提问于2012-05-27得票数 1
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
2回答
我可以找到一个与完整二叉树相关的问题。
一个完整的二叉树是一个根树，每个内部节点都有两个子节点。一个拥有500个叶子的完整二叉树中有多少个内部节点？
我觉得答案是250。请解释一下
浏览 4提问于2015-11-07得票数 1
回答已采纳
我正在尝试用C++实现一个二叉树，并通过一些在线教程了解更多关于它的知识。 我注意到所有的教程都提到二叉树的根变量应该是指向根节点的指针，而不是节点本身。示例代码： struct Node {
int data;
Node *left, *right;
};
class BinaryTree {
private:
Node *root;
}; 为什么不改为将根变量设为Node root，这样当我在二叉树中插入一个节点时，就可以为根变量赋值了？
浏览 26提问于2020-01-28得票数 0
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
将树的顺序遍历存储在数组中。
如果树没有排序，则对数组进行排序。
从数组中删除重复项并重建二叉树。
我们是否也需要存储树的预顺序遍历来重建树？
这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。
编辑1:假设二叉树的结构由以下对象提供
public class Node
{
int data;
Node right;
Node left;
// getters and setters for the left and right node
浏览 0提问于2013-11-16得票数 5
1回答
我创建了一个带有一些整数值的二叉树，我可以通过我的代码搜索这棵树。但是我不知道如何进行删除节点的操作。
那么，如何删除节点呢？
浏览 0提问于2009-09-19得票数 1
回答已采纳
1回答
我有一个无序的二叉树，我不得不做一个移除根x的子树的方法。如果元素x在二叉树中出现了几次，那么这个方法只删除根x的一个子树(它找到的第一个)。如果执行了删除，则返回true。如果二叉树中没有元素x，则返回false。所以方法是：
public class BinaryTree
{
protected class Node
{
Integer element;
Node left;
Node right;
Node(int element)
{
this.ele
浏览 2提问于2012-10-31得票数 2
生成了一个二叉树，如下所示
class Node:
def __init__(self,data):
# Left Child
self.left = None
# Right Child
self.right = None
# Node Value
self.data = data
def insert(self, data):
# Compare the new value with the parent node
if self.data:
浏览 2提问于2022-04-24得票数 1
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
如何删除二叉树中有两个子节点的节点？
有什么方法可以移除它吗？我用谷歌搜索过了。但对此并不是很清楚。有没有人用图表来解释它？
浏览 1提问于2011-11-28得票数 5
回答已采纳
4回答
后序遍历
、、
按顺序遍历树显然是有应用价值的；按顺序获取内容。
预订单遍历对于创建树的副本似乎真的很有用。
二叉树的后序遍历有没有常见的用法？
浏览 2提问于2010-07-10得票数 16
回答已采纳
我了解二叉树的结构以及如何遍历它们。然而，我正在努力实现他们的实际用途，在程序和编程中的目的。当我想到“现实生活”中的分层数据的例子时，他们几乎肯定有两个以上的孩子。例如，在家谱中，母亲可能有两个以上的孩子。
由于处理数组和列表的时间更快，“二叉树”真的只对存储线性相关的数据有用吗？或者，它们在存储分层数据方面是否有特定的用途？如果是的话，有哪些应用二叉树的例子。一个节点最多有2个子节点的数据是什么？
浏览 0提问于2015-06-29得票数 12
回答已采纳
我试图反驳这一说法，即对于二叉树中的每两个节点v和w，如果删除v，那么w将与删除w然后v相同。
我正在寻找一个反例，我希望有人能帮助我。
提前谢谢你
浏览 2提问于2016-06-07得票数 0
1回答
如果我先删除节点x，然后再删除节点y，或者删除y和x，在此删除之后，我会继续使用相同的二叉树吗？
我试了几个例子，我想这是真的。
但是我怎么证明这一点呢？
浏览 1提问于2014-09-07得票数 1
1回答
我试图实现二叉树(不是二叉树搜索树)。它将主要是一个由insert/delete/search和clear过程组成的类模板。节点中保存的数据可以是任何数据。如下所示：
template<class T>
class BinaryTree
{
public:
BinaryTree(int size);
~BinaryTree();
virtual bool insert(T data);
virtual bool remove(T data);
virtual void clear();
virtual bool search(T da
浏览 1提问于2016-11-02得票数 1
7回答
为什么我们要专门研究二叉树？正如在一般的m-way搜索树中一样，在DataStructure教科书中没有给予二叉树那么重要。
二叉树的使用是否超过了m-way树？
浏览 1提问于2009-12-05得票数 21
回答已采纳
2回答
释放内存二叉树
、、
我有一个创建二叉树(*build_tree)* (Huffman)的函数。
我还需要一个函数来释放构建树所分配的内存。
这是我第一次使用二叉树，所以我有点困惑。我应该创建一个循环，遍历树中的每个节点并删除它吗？我应该考虑节点是叶还是父节点？
void free_memory(NodePtr root)
{
delete root;
}
struct HuffmanNode
{
//some stuff
HuffmanNode *left;
HuffmanNode *right;
};
如果有人能帮我开始工作，我会很感激的:)
浏览 1提问于2014-02-17得票数 2
1回答
如何递归地从二叉树中删除给定数据的前导(或后继)？数据可以包含在树中也可以不包含在树中。
该函数应返回存储在前置(或后继)节点中的键。
浏览 1提问于2019-05-11得票数 0
1回答
全二叉树数
、、
考虑二叉树，其中每个节点要么是叶子，要么正好拥有两个子节点(左和右，我们认为这是不同的)。n节点上有多少棵不同的树？
例如：
3节点-> 1树，
4-> 0树，
5棵-> 2树，
6 -> 0树，
7棵-> 5树，
等等..。
这个序列有公式吗？我已经找到了所有可能的二叉树()的公式，但是我正在寻找完整的树。
浏览 0提问于2019-02-02得票数 3
回答已采纳
2回答
是否可以将链表转换为二叉树BST。并以当前元素的方式在它们之间建立链接，在链表和BST中都指向相同的元素
链表：
3 , 5 ,6 ,1, 2 ,0,4
英国夏令时：
3
/ \
1 5
/ \ / \
0 2 4 6
当二叉树的当前指向1时，它也应该指向链表中的1
浏览 1提问于2015-11-25得票数 0
已知O((log n))是二叉树搜索、插入和删除的平均时间困惑，我的问题是这是否也是最好的情况？如果不是，最好的案例是什么？
浏览 0提问于2016-03-15得票数 0
回答已采纳
我所说的通用树是指具有多个子节点的不平衡树(不像二叉树那样，每个分支只能有两个子节点)。删除节点、插入节点、查找节点的大O复杂度是多少
浏览 15提问于2017-07-26得票数 1
3回答
为了删除二叉树中的节点，我们必须搜索该节点。这在最小O(log )和最大O(N)中是可能的。根据节点的不同，我们必须重新排列指针。我们如何计算它的时间复杂度。
浏览 0提问于2011-01-03得票数 6
1回答
基于继承的AVL树实现
、、、
我被要求实现一个AVL树，我做到了--现在它适用于所有我能想到的压力测试。现在我发现我们被建议实现它，不是从二叉树继承的二叉树继承的。我希望它是正确的-我将很高兴得到一个不变量(必须出现的字段)应该出现在每个不变量(二叉树，搜索和AVL)的建议。谢谢!以下是我的实现：
浏览 0提问于2016-11-28得票数 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
回答已采纳
5回答
是否在二叉树中删除？
、、、
我正在通读一书中使用的二叉树删除节点算法
在第34页，案例4(删除同时具有右子树和左子树的节点)，按照书中描述的算法看起来不起作用，可能是我错了，有人能帮我看看我错过了什么吗？
//Case 4
get largestValue from nodeToRemove.Left
FindParent(largestValue).Right <- 0
nodeToRemove.Value<-largestValue.Value
下面这行代码如何从子树FindParent(largestValue).Right <- 0中删除最大值
浏览 2提问于2010-06-30得票数 0
1回答
无间隙二叉树是具有无间隙属性的自平衡二叉树.无间隙属性表示在树的宽度优先排序中没有空隙。宽度优先排序中的差距最好通过图表来定义.在下图中，红色虚线圈突出显示的区域被认为是宽度优先排序中的空白：
如果对这棵树进行重组以消除缺口，它将如下所示：
如果将数字7添加到此重组树中而不进行再平衡，则如下所示：
同样，在消除空白之后：
是否有一个日志(N)算法，以确保插入和删除任意大小的树后的无间隙属性？
浏览 3提问于2018-12-05得票数 0
1回答
我是个CS学生，我的数据结构教授告诉我们，树不能是空的，所以二叉树不是树(因为二叉树可以是空的)。我在网上查了一下，发现了几个来源，声称二叉树是一棵树，树可以是空的。我只想确保我做得对：
二叉树是树吗？
树可以是空的吗？
浏览 0提问于2019-07-13得票数 1
回答已采纳
2回答
如何检查给定的BST是否有效？
、、、、
我正在尝试检查给定的二叉树是否是二叉树。我尝试做的是执行二叉树的顺序遍历，并将当前元素与前一个元素进行比较。如果当前元素更大，我们继续进一步检查，否则给定的树是无效的。
int prev=0;
public int isValidBST(TreeNode A) {
if(A==null)
return 1;
isValidBST(A.left);
// System.out.println("val "+A.val);
if(A.val<=prev)
return 0;
// else if(A!=null){
pr
浏览 0提问于2018-01-24得票数 1
2回答
当构建段树时，为什么它需要是一个完整的二叉树？我以一些输入数组为例，当它们完成二叉树时，我在范围结果中得到了相同的最小值。那么为什么要把它变成一个完整的二叉树，而完整的二叉树也会给出同样的结果。输入数组- 1，3，5，7，9，11
浏览 3提问于2017-08-26得票数 0
回答已采纳
我正在学习堆数据结构，并且对标题中提到的堆函数感到非常困惑。
根据我的理解，max heapify的算法看起来非常类似于使用自顶向下的方法构建堆。甚至堆排序类似于堆的自顶向下构造，只是在每次迭代时将第一个元素推送到数组的末尾。
另外，我想知道在这些函数中，我们处理的是实际的二叉树还是数组？或者我们只是用一个数组来表示一个二叉树，然后重新排列它的元素？
浏览 22提问于2021-11-18得票数 0
6回答
二叉树的高效数组存储
、、、
我们必须将二叉树的节点写入文件。编写二叉树最节省空间的方法是什么？我们可以将其存储在数组格式中，父对象存储在i位置，其子对象存储在2i，2i+1中。但在稀疏二叉树的情况下，这将浪费大量空间。
浏览 0提问于2010-04-20得票数 34
回答已采纳
我试着解决这个问题，但没能解决它。我们有一个二叉树，我想从树中删除一个给定的节点，但我们没有根节点的引用。我有了一个想法，如果没有根节点的引用，我们怎么做呢？我们确实有对node5的引用，如图所示。
浏览 1提问于2017-03-24得票数 2
2回答
在编写简单的二叉树数据结构(非自平衡)时，大多数资源在删除具有两个子节点的节点时给出的建议是将数据从其中一个左子节点复制到要删除的节点。这是不是很糟糕的做法？难道某种指针操作不能提供更快的结果吗？有没有一种BST旋转算法可以推广这一点？
浏览 2提问于2012-11-04得票数 1
回答已采纳
说：
平衡二叉树是一种二叉树结构，每个节点的左右子树的高度相差不超过1。
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：
a)完全二叉树
b)严格的二叉树
c)完全二叉树
请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424提问于2012-09-11得票数 83
回答已采纳
2回答
N元素堆的高度
、、
我有以下问题：
“树的高度是树的最长树枝的长度。从高度的定义来看，有n个元素的堆的高度是多少?用你的答案给出一个清晰而准确的解释。”
堆=二叉树
我知道一个完整二叉树的数目是2^(级别的n°)。
到目前为止，我尝试了以下几点：
如果有三个堆(2个完整的二叉树和1个非完整的二叉树)，那么：
堆A=是一棵高度为H的完整二叉树。
堆B=是一个二叉树，它的节点比A多，但小于C(所以它的高度与C相同-我认为？)
堆C=是高度为H+1的二叉树。
可以说，B的高度介于A和C的高度之间，B的元素数介于2^(A-1的n°能级)到2^(C1的n°水平)之间。
但是，我不知道如何使用n个元素的堆
浏览 0提问于2019-04-18得票数 4
回答已采纳
1回答
大家好，我应该写ThreadedNode()类，但是我有一些问题。
我了解到，二叉树的线程二叉树是通过在无序遍历中将每个空左子节点设置为节点的前身，而将每个空右子子设置为无序遍历中节点的后继。
但是，我的问题是，当您获得根公共ThreadedNode( BinaryNode根)时，首先是构造函数//线程--二叉树。
我知道它接收到一个binaryNode，我必须使它成为一个线程树，但是我如何创建新的线程树呢？
浏览 1提问于2013-04-02得票数 1
3回答
到目前为止，我创建了我的二叉树，它可以添加节点，你可以选择你想要添加子节点的父节点，但问题是，当我从不删除节点时，它确实会删除它，有时它会显示空指针异常，而当我显示节点时，它仍然在那里。这是我的删除方法：
public void delete(Node node){
if (node! =null) {
if(node.value.equals(nodeToDelete)) {
node=null;
}
delete(node.left);
浏览 0提问于2014-02-17得票数 0
3回答
我在中看到了二叉树的定义
另一种定义二叉树的方法是对有向图进行递归定义。二叉树是：
一个顶点。
一种图，由两个二叉树，加一个顶点，加上一个从新的顶点指向每个二叉树的根的边。
那么，怎么可能有一个根和一个左子的二叉树，像这样：
O
/
O
这是一棵二叉树对吧？我在这里错过了什么？
请不要只说“维基百科可能是错的”，我在其他地方也看到过这个定义。
浏览 4提问于2012-08-30得票数 0
3回答
当我搜索上面的问题时，我得到了一个答案Yes。
完整二叉树的定义如下：
一棵完整的二叉树(有时是适当的二叉树或2棵树)是一棵树，其中除叶子以外的每个节点都有两个子节点。
但问题是，当我每次构造B-树时，这个属性可能并不满足。
例如：
在B-第2顺序树中插入10,17,45
我们得到的结构是
10
17
45
这不是一个完整的二叉树。
那么为什么说B-树的第2阶是一个完整的二叉树呢？
浏览 3提问于2016-04-10得票数 2
回答已采纳
1回答
我正在做一个关于二叉树的研究，有一个问题我找不到答案。二叉树中的根可以没有子代吗？例如，如果我们有一棵只包含一个节点(根)的树，我们可以称它为二叉树吗？
浏览 19提问于2021-10-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
