6回答
有人能给我一个真实的例子(在编程中，C#)，需要使用二叉树，甚至是普通的树吗？
我理解二叉树的原理和它们是如何工作的，但我正在努力寻找一些现实生活中使用它们的例子？
托尼
浏览 0提问于2009-11-09得票数 2
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：
深度-一阶
深度优先顺序
深度-先后序
宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？
AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
1回答
这是教科书上的一个问题，答案是关于二叉树的。
如果后置遍历访问二叉树的节点，以U，G，T，R，A，I的顺序存储字符值，那么同一棵二叉树的无序遍历的访问顺序是什么？
( a) I、G、U、A、T、R
( b) R、G、U、I、T、A
( c) G、U、I、T、A、R
( d)无法确定
答:C
现在的问题是，C是如何回答的。我意识到，仅进行一次后期遍历并不足以唯一地标识一棵树，而且可以为任何类型的树(不是无序的)定义预顺序遍历和后置遍历，但不能对一棵树进行唯一标识。顺序和顺序后的遍历可以。这个问题并不是专门针对BST的，这样可以产生不同的效果。所以我想我需要澄清关于C的答案，而不是D，这就是我所
浏览 10提问于2022-04-02得票数 0
回答已采纳
1回答
我看到了二叉树遍历函数的代码，并看到它使用了双重递归：
public static void PrintTree(BinNode<int> t)
{
if (t != null)
{
Console.WriteLine(t.GetValue());
PrintTree(t.GetLeft());
PrintTree(t.GetRight());
}
}
我不明白的是，C#
浏览 10提问于2022-01-31得票数 1
2回答
是否有任何C++内置的数据结构来保持插入的顺序？这个集合是一个哈希集还是一个由平衡二叉树实现的集合，这并不是一个问题。
浏览 4提问于2014-01-09得票数 6
回答已采纳
1回答
找到以下每一棵二叉树的根：
a)具有后置遍历FCBDG的树
b)具有前置遍历IBCDFEN的树
c)具有无序遍历CBIDFGE的树
浏览 1提问于2022-07-12得票数 0
回答已采纳
1回答
二叉树的顺序旋转
、、
假设我有一个平衡的二叉树表示这个有序序列。
A<B<C<D<E<F<G<H
给定其中一个元素(例如F )，如何有效地转换树以使结果表示这个有序序列？
F<G<H<A<B<C<D<E?
从F到右边的元素被移动到所有其他元素的前面。请注意，这与通常意义上的“树的旋转”无关。这里的旋转是按元素的顺序进行的。它与双链接列表的“旋转”的含义相同。例如，如果问题是关于双链接列表而不是二进制搜索树，那么解决方案是微不足道的：
E.next := null
F.prev := null
H.next := A
A.prev :
浏览 4提问于2013-02-25得票数 0
回答已采纳
1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
每个节点最多有2个子节点。
为每个节点的子节点(有序对)定义了线性排序。
现在，所有类型的二叉树(完整的，完整的等等)是二叉树，所以它们必须满足这两个条件。
但是，我在GeeksForGeeks上看到了这个例子：
“线性排序”，有序对是怎么定义的？
对于图片中的同级节点来说，有些左边的比右边的大，有些右的比左边的大。
如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
1回答
基于此幻灯片：
为什么N! Q1> orderings =>至少N!离开了？
Q2>为什么选择#leaves >= N!
2^h >= #叶子的原因是，2^h表示完全二叉树中的叶子数量，而#leave是大多数时间来自不完整二叉树的时间。
浏览 4提问于2013-03-07得票数 0
回答已采纳
1回答
给定二叉树中的一组数据，如数字1到10，是否可能存在多个平衡的二叉树？
或者该数据集只有一个唯一的平衡BST？
谢谢
浏览 0提问于2013-05-27得票数 5
回答已采纳
二叉树中的任何两个独立节点都有一个共同的祖先，即二叉树的根。因此，最低公共祖先(LCA)被定义为来自根的furthest节点，也就是这两个节点的祖先。
以下是二叉树及其一些节点的最低共同祖先。
📷
13和15的LCA值为14。
47和49的LCA值为48。
LCA值分别为4和45为40。
13和14的LCA值为14。
15和47的LCA值为40。
<#>挑战
编写尽可能最短的程序，接受二叉树的根和二叉树中任意两个节点的引用作为输入。程序返回对两个输入节点的LCA节点的引用。
假设
假设二叉树中的任何两个节点都有一个最小的共同祖先。
输入
二叉树和二叉树中任何两个节点的root，必须
浏览 0提问于2019-08-15得票数 5
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？谢谢。
浏览 0提问于2013-07-14得票数 1
回答已采纳
1回答
基于旋转的二叉树变换
、、、、
在我研究二叉树期中考试的时候，我发现了一条声明，任何任意的n节点二叉树都可以转换成任何其他的n节点二叉树，最多有2*n-2的旋转。有证据证明吗？我找到了某种有渐近符号的证明，但它不是那么清楚。我的意思是，有人能解释/说明为什么是真的吗？如果它说n节点二叉树，它包括根吗？
浏览 6提问于2013-10-28得票数 5
回答已采纳
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
您能帮助解释如何根据遍历结果绘制原始二叉树的逻辑吗？我知道预先顺序和顺序遍历，但我不知道从哪里开始这个问题。事先非常感谢！
A binary tree has this pre-order traversal result: A,B,D,H,I,E,F,C,G,K,J (TreeNodes)
And the same tree gives the following in-order traversal: B,H,I,D,A,C,F,E,K,G,J.
Can you draw the tree structure?
浏览 5提问于2014-06-18得票数 0
回答已采纳
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。
二叉树结构
struct node{
node* left;
node* right;
int data;
}
单链表
struct node{
node* link;
int data;
}
在此图中，节点"2“有两个链接，而节点"4”有三个链接。
我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
1回答
指出当n个矩阵相乘时，P(n)的可能情形数等于C(n-1)。(C是一个加泰罗尼亚数)此时，C(n)被认为是可以用n个节点创建的不同二叉树的数目。我没有认知上的理解。如果你能解释的话我会很感激的。
请解释为什么n矩阵乘法中的n-1节点所能形成的二叉树数与n矩阵乘法中的情形数相同。
浏览 2提问于2021-10-31得票数 0
回答已采纳
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 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
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？
我试图通过选择in-order的中心节点作为根，将in-order转换为pre-order，但我不确定它是否正确。请给我引路。
谢谢。
浏览 3提问于2016-01-23得票数 2
3回答
给定二叉树，如何将根打印到叶路径，但添加“_”以表示相对位置？
示例：
Input : Root of below tree
A
/ \
B C
/ \ / \
D E F G
Output : All root to leaf paths
_ _ A
_ B
D
_ A
B
_ E
A
_ C
F
A
_ C
_ _ G
浏览 2提问于2017-03-25得票数 0
回答已采纳
1回答
这些值被输入到有序的二叉树中：Mercury、Venus、Earth、Mars、Jupiter、Saturn和Uranus。
生成的二叉树应该是这样的。
Mercury
/ \
Earth Venus
\ /
Jupiter Saturn
\ \
Mars Uranus
这个订单有什么原因吗？木星不应该在金星的分支下吗？
浏览 2提问于2012-07-28得票数 1
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。
既然这些高级语言为你管理内存，你会用数据结构做什么呢？我可以理解对队列和堆栈的需求，但是在Ruby中是否需要使用二叉树呢？还是2-3-4树？为什么？
谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
1回答
我有一个创建二叉树的函数，对于树中的每个节点，我需要将一个节点添加到指向二叉树中节点的单独链表中。
我用来创建二叉树的函数：
typedef struct myTree _node;
void INSERT(_node *(*tree), _node *item) {
if (!(*tree)) {
*tree = item;
return;
}
if (item->val < (*tree)->val) {
浏览 2提问于2020-11-15得票数 0
我对这个任务的最佳数据结构有一些疑问。我有多个带有#hashtag的文本，我希望在一个良好的数据结构中检测并插入该文本的哈希标签。
小例子：
hey #my #name is blah #my name blah blah
那我就有
#my #name #my
#my 2
#name 1
我正在考虑使用一个哈希表，这样我就可以用O(1)插入和查找一个hashtag。问题是。如果我想打印所有按标签重复排序的哈希标签(然后按字母顺序来打破领带)，我必须用O(N log )来完成。此外，如果我想找到最大重复的标签，我必须用O(N)来做。
另一方面，我有一棵二叉树。我用O(log )(比HashTa
浏览 3提问于2016-05-04得票数 1
回答已采纳
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
1回答
在另一个大二叉树中匹配多个二叉树
、、、、
我想知道是否有任何有效的算法来寻找一个集合S= {t_1，t_2，.，t_n}的小二叉树在一个大的二叉树 T？这里的二叉树是有序和标记的，也就是说，每个节点都有一个标签，不能交换左/右子节点。
T中t_i的“匹配”意味着T的子树(连接的组件)与t_i完全相同。
简单的方法是对T的每个节点进行扫描，然后逐个匹配t_1、t_2、.。我在想，是否有类似于Aho-Croskik字符串匹配算法，它通过线性时间复杂度(w.r.t )来定位长文本中的一组短字符串(模式)。)所有模式字符串和文本的长度之和。
提前谢谢。任何指向引用等的指针也将不胜感激！
浏览 3提问于2014-08-01得票数 1
1回答
我知道在将元素插入到二叉树中时，顺序确实很重要，并且以不同的顺序插入的元素将导致不同的二叉树结构，但我不确定如何以连贯的方式解释原因。
浏览 11提问于2017-08-08得票数 0
2回答
所以我有个问题让我很困惑。
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。
预排序遍历输出的相同的树是[2,1,4,5,8,3,6,7]。
使用这2输出，我必须找到后置顺序并构造二叉树。
我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
3回答
我在一周内有一个技术面试，我希望用C++或C#回答问题。我在Java方面有丰富的知识和经验。哪一个(C++或C#)更容易跳转，并在一周内准备好回答二叉树、链表等简单问题？我从来没有和他们中的任何一个合作过。所以语法相似性、概念等对我来说都很重要。我需要尽快从他们中的一个开始。
感谢您的评论。
浏览 5提问于2012-03-14得票数 0
4回答
级别顺序插入到二叉树中？
、、、
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？
请注意，我不是试图从给定的遍历输出中勾勒出树，而是读取数组中的遍历数据，然后用C语言进行实际编码来填充二叉树。
例：
设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出
所以层序树看起来如下：
A
/ \
B C
/ \ / \
D E F G
假设有一个树节点结构，如下所示：
typedef struct node
{
char data;
struct node* left
浏览 7提问于2011-07-02得票数 8
回答已采纳
对于试图考虑缓存和其他硬件问题的算法或数据结构，是否存在性能表达式？
上下文:在我的课堂上，我们研究的是二叉树，使用这种结构优化数据检索似乎非常困难。我知道B树解决了这个问题，但考虑到一定数量的缓存，我还没有看到对速度提高多少的正式分析。
浏览 0提问于2015-02-25得票数 2
回答已采纳
4回答
我有一个二叉树的，某种形状的。我想把它转换成相同形状的的BST搜索树。有可能吗？
我试过这样的方法-
按顺序遍历二叉树&将内容放入数组中。然后将其映射到BST中，同时考虑到条件(左val、<=根、<=、右val)。这在某些情况下可行，但对另一些情况则不适用。
P.S.：我看过这个- 。但是比较BST在形状上的相似性是很容易的。
浏览 3提问于2010-08-20得票数 2
回答已采纳
有人告诉我二叉树必须有数值，但我有一种不正确的感觉。我非常肯定二叉树可以在它们的节点中有各种各样的值。那么二叉树必须像这样吗？：
1
/ \
2 3
或者他们看起来像这样？
"Hello"
/ \
", " "World!"
浏览 1提问于2020-09-13得票数 0
回答已采纳
这个C++赋值要求我们创建一个二叉树，并检查它是否是一个二叉树。如果不是，那么我们需要一个算法来修复它，而不使用额外的空间或其他数据结构。我和我的朋友都被困在找出一个合适的算法上，因为大量的在线搜索几乎没有得到任何结果。我们不太关心运行时，我们主要专注于找出如何根据给定的需求来修复BT。
链表被用来创建树，但我们在如何实现某种算法将其转换为BST上遇到了困难。
任何建议都将不胜感激！
浏览 0提问于2015-12-10得票数 1
我正在处理一棵二叉树，我想知道如何对边进行加权，以便以深度优先的顺序访问二叉树。
我知道我需要为通向我想首先访问的节点的边分配较少的权重。
但是，这与节点的深度有关系吗？
干杯。
浏览 4提问于2012-12-12得票数 1
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。但是如果我们有字母表，那么我不能计算出我们在什么基础上成为父节点的左节点或右节点。这是我想要解决的问题。
Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？
选项：
(A) ABFCDE
(B) ADBFEC
(C) ABDECF
(0) ABDCEF
正确答案是:c
有没有人能解释一下我们该如何回答。
我发现这个答案非常有用，但是第三步，我不明白事情是怎么发生的。耽误您时间，实在对不起
浏览 0提问于2017-02-01得票数 0
2回答
一般树的后序遍历
、、、、
我目前是一个学生谁的作业涉及处理调整二叉树方法在通用树方法。我唯一的问题是，下面的一般树的post顺序遍历是否正确？如果是这样的话，那么我就知道我的算法是有效的，我只是无法正确地掌握邮政订单遍历的窍门，我觉得这个网站可以帮上忙。
B
--------------------|------------------
| | |
A ------D----- ---I---
| | | |
浏览 2提问于2014-10-27得票数 1
回答已采纳
3回答
当我搜索上面的问题时，我得到了一个答案Yes。
完整二叉树的定义如下：
一棵完整的二叉树(有时是适当的二叉树或2棵树)是一棵树，其中除叶子以外的每个节点都有两个子节点。
但问题是，当我每次构造B-树时，这个属性可能并不满足。
例如：
在B-第2顺序树中插入10,17,45
我们得到的结构是
10
17
45
这不是一个完整的二叉树。
那么为什么说B-树的第2阶是一个完整的二叉树呢？
浏览 3提问于2016-04-10得票数 2
回答已采纳
2回答
我正在构建一个由样本段落中的单词组成的二叉树，按字母顺序排序。到目前为止，我已经实现了所有基本的“幕后”工作来定义二叉树(构造函数、方法)，现在我正在向树中添加元素(单词)。
每个单词都删除了非字母数字字符，单词中的每个字母都转换为小写。我想知道如何按字母顺序将单词输入到树中？我对二叉树所做的一切都与数字有关，所以我不确定在这种情况下该怎么做。(我在想一些与ASCII值有关的事情？)
浏览 0提问于2012-04-09得票数 0
回答已采纳
我目前正在练习二叉树练习，我经常感到困惑。我目前正在解决这个。其中一个测试用例显示为[1, null,2, null,3]。我不知道这应该是什么样的二叉树。当打印树时，Leetcode是否只是省略了一些空节点？值3的节点是否属于具有值2的节点？
浏览 2提问于2022-02-06得票数 1
回答已采纳
平衡二叉树有唯一的形式吗？例如，节点列表1、2、3、4、5
以下两种形式似乎都符合平衡二叉树的定义。他们都是对的吗？
2
/ \
1 4
/ \
3 5
3
/ \
1 4
\ \
2 5
浏览 13提问于2016-06-03得票数 1
回答已采纳
1回答
我正在寻找OCaml中的用法示例，以演示简单的性质或定理。例如，给定二叉树的ocaml定义，可以证明节点的最大数目是2^(h+1)-1。
我为二叉树和图建立了这样的例子，但没有别的。有什么建议或联系吗？
浏览 4提问于2012-10-17得票数 4
1回答
在什么情况下，使用最小堆比使用二叉树更有效？在二叉树中查找最小值的时间是否等于在min-heap - O(1)中查找最小值的时间？
浏览 0提问于2015-03-01得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
