我了解二叉树的结构以及如何遍历它们。然而，我正在努力实现他们的实际用途，在程序和编程中的目的。当我想到“现实生活”中的分层数据的例子时，他们几乎肯定有两个以上的孩子。由于处理数组和列表的时间更快，“二叉树”真的只对存储线性相关的数据有用吗？或者，它们在存储分层数据方面是否有特定的用途？如果是的话，有哪些应用二叉树的例子。一个节点最多有2个子节点的数据是什么？
浏览 0提问于2015-06-29得票数 12
回答已采纳
4回答
级别顺序插入到二叉树中？
、、、
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B C有很多水平顺序
浏览 7提问于2011-07-02得票数 8
回答已采纳
2回答
例如，在像C这样的命令式语言中，我可以使用几种不同的方法来同步二叉树上的线程；简单的信号量或互斥、原子操作等等。
然而，Scala是一种面向对象的函数式语言，它可以利用Akka库(例如)实现角色模型。假设我有一个二叉树，我的程序应该遍历它并对其执行不同的操作。例如，我应该如何确保两个不同的参与者不会同时删除相同的节点？
浏览 2提问于2014-04-02得票数 2
我已经在其他语言定义中编写了二叉树的级别遍历，但我不知道如何在isabelle/hol.中表示级别遍历。有人定义它了吗？
浏览 2提问于2020-01-08得票数 0
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);traverse(root);
因此，考虑到二叉树有一个明确的上
浏览 20提问于2019-07-23得票数 1
回答已采纳
2回答
假设我有一个简单的二叉树节点类，如下所示： public String identifier = ""; }
return parent == null;}
如何添加能够递归遍历任何大小树的方法，从左到右访问每个现有节点，而不重新访问已经遍历的节点
浏览 4提问于2013-03-09得票数 20
回答已采纳
1回答
这是教科书上的一个问题，答案是关于二叉树的。( b) R、G、U、I、T、A( d)无法确定
现在的问题是，C是如何回答的。我意识到，仅进行一次后期遍历并不足以唯一地标识一棵树，而且可以为任何类型的树(不是无序的)定义预顺序遍历</
浏览 10提问于2022-04-02得票数 0
回答已采纳
这个问题是由学习C语言引起的。
我在我的数据结构课程中看到，在许多情况下，递归被证明是一种快速而容易的解决方案(例如，快速排序、遍历二叉树等)。已经明确提到，使用自创建的堆栈是一个更好的主意。
浏览 6提问于2015-10-06得票数 2
回答已采纳
1回答
C语言中的二叉树遍历
、、、
我有一个函数，它遍历二进制搜索树，如果节点位于给定的下限和上限之间，则将它们附加到列表中。// search right subtree}
我意识到这段代码的问题是，它按顺序遍历整个列表
浏览 7提问于2022-10-09得票数 1
回答已采纳
我想要创建一个函数，从二叉树中的每个节点收集值。在ClojureDocs中，我发现了几个用于遍历树/图的函数，例如树-seq、预走和后走。
我的二叉树由如下节点表示：(值左子右子)。注意:遍历方法并不重要。我只想学习一种收集节点值的技术。
浏览 6提问于2015-06-14得票数 3
回答已采纳
10回答
背景标记二叉树是一个二叉树，它的每个节点都有一个正整数标记，而且所有的标签都是不同的。例如，以下是BST：标记二叉树的预序遍历由以下伪代码定义. if node is null thenF, B, A, D, C, E, G, I, H给定整数a的
浏览 0提问于2018-10-19得票数 24
1回答
我有一个创建二叉树的函数，对于树中的每个节点，我需要将一个节点添加到指向二叉树中节点的单独链表中。我用来创建二叉树的函数：我只学了几个月的C语言，所以我并不是很高级。
浏览 2提问于2020-11-15得票数 0
3回答
我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
2回答
我需要B树LNR遍历(有序)。我找到了一个B树遍历的算法。我怎样才能不用迭代的方式实现它呢？我已经找到了，但是没有答案，问题中的代码是如此的不清楚，似乎是不正确的。至少，这不是LNR，也不适合我。此外，我还发现了很多简单二叉树遍历的例子，但我需要精确的B树。
我使用Rust，但我很乐意看到任何语言或伪代码中的答案。
浏览 2提问于2020-09-13得票数 2
回答已采纳
我知道BST (二叉树)的顺序遍历并不是唯一的。例如 in-order traversal = [a, b, c] where a < b < c
/ \ \b c
Two different BSTs output same in-order traversal array.我不确定这对于后序遍历还是前序遍历是正确
浏览 32提问于2020-06-13得票数 1
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？选项：(B) ADBFEC(0) ABDCEF有没有人能解释一下我们该如何回答。
浏览 0提问于2017-02-01得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
