我想用C编程语言制作一个二叉树，如下图所示。
结构使二叉树具有两个节点是这样的-
struct node {
int data;
struct node* left;
struct node* right;
};
但是对于有多个孩子的树，结构需要每次都改变，那么有没有办法让结构每次都改变呢？
浏览 0提问于2017-10-28得票数 0
1回答
如何在二叉树中找到元素的高度？以迭代的方式。
如果元素在下面的二叉树中是22，那么它的高度将是2。我是否应该首先找到二叉树的高度，然后从这个高度开始，当我走到更低的一个节点时，减少它吗？
如果您有答案，可以使用伪代码或任何您想要的编程语言编写。谢谢。
浏览 5提问于2021-06-27得票数 1
回答已采纳
6回答
有人能给我一个真实的例子(在编程中，C#)，需要使用二叉树，甚至是普通的树吗？
我理解二叉树的原理和它们是如何工作的，但我正在努力寻找一些现实生活中使用它们的例子？
托尼
浏览 0提问于2009-11-09得票数 2
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？
我试图通过选择in-order的中心节点作为根，将in-order转换为pre-order，但我不确定它是否正确。请给我引路。
谢谢。
浏览 3提问于2016-01-23得票数 2
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
我有两棵二叉树。第一种是A，它可以访问它的节点和指针(left、right、parent)和B，而我无法访问它的任何内部结构。其思想是将A复制到B中，方法是迭代A的节点并将insert复制到B中。B是一棵AVL树，是否对A (预置、排序、后置)进行遍历，以便在向B插入元素时有一个最小的旋转次数
编辑：
implementation;Iteration 树A是平衡的，我只是不知道树A上的确切的只需要使用指针(编程语言是C，没有队列或堆栈数据结构可以使用)。
浏览 3提问于2020-03-16得票数 1
回答已采纳
5回答
我最近一直在研究二叉树及其在java中的实现。然而，我的问题更多地与obj有关。更多的是面向编程而不是数据结构。类二叉树的方法之一实现如下：
protected BinaryNode<AnyType> findMin( BinaryNode<AnyType> t )
{
//BinaryNode<AnyType> k= new BinaryNode<AnyType>(x);
if( t != null )
while( t.left != null )
{
t
浏览 7提问于2015-06-22得票数 1
我正在用Python编程一个，它是一个二叉树，以动物为叶，歧视性的问题作为中间节点。树叶和问题都是物体。现在我想把动物和中间的问题作为泡菜文件保存起来。
但是，我不知道如何识别各种对象的腌制。通常，您会创建一个类似于：monkey = Animal('Is it a monkey?')的对象，这样您就可以使用名称猴子来引用该对象。但是随着树的生长，叶对象猴子变成了一个中间节点，问题是“它像花生一样吗？”是的-退出到一个新的猴子节点，和一个不出口到另一个(新的)动物。那么，我该如何腌制这些物品呢？
浏览 4提问于2017-06-16得票数 0
2回答
完全二叉树:完全二叉树是一种二叉树，其中的每一层(可能最后一层除外)都是完全填充的，并且所有节点都尽可能地向左。
如何:像这样按顺序递归遍历一棵树？
1
2 3
4 5
其中，2和3是1和4的节点，5是2的节点。
浏览 0提问于2012-10-25得票数 0
回答已采纳
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？谢谢。
浏览 0提问于2013-07-14得票数 1
回答已采纳
1回答
我的数据结构和算法类的两个练习听起来如下所示
构造预遍历为: 1、2、5、3、6、10、7、11、12、4、8、9的树，而索引器遍历为5、2、1、10、6、3、11、7、12、8、4、9。
构造顺序遍历为: 5，2，10，6，11，12，7，3，8，9，4，1，1，2，1，10，6，3，11，7，12，8，4，9的树。
我只需要绘制树的结构，而不需要用编程语言实现它。使这一任务更加困难的是，树不是二叉树。我能用什么技术来建造这些树？
浏览 2提问于2013-04-18得票数 1
回答已采纳
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
2回答
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
1回答
在C语言中，我们定义链表或二叉树的结构如下：
struct list{
int val;
list *next;
};
或
struct tree_node{
int val;
tree_node *left, *right;
};
在串行编程中，我们可以很容易地分配下一个内存位置的指针。我的问题是，在多处理器具有本地内存的MPI中，我如何处理指针？我如何跟踪它？如何在MPI中实现链表/二叉树？我知道MPI_Graph的事。但它在我的场景中没有用处。
我很感谢你的回答。提前谢谢。
浏览 0提问于2015-05-15得票数 1
1回答
从顺序遍历和后置遍历迭代构造二叉树。
我已经看到了如何使用递归来实现它，但是我正在寻找一个迭代构造二叉树的答案。
我为无序和预排序编写了一个算法，但是我想知道如何修改它以适应顺序和后置顺序？
注意:它是伪码，"=“的意思是"==”
节点：
e: TElement
right: PNode (pointer to a Node)
left: PNode (pointer to a Node)
二叉树：
root: PNode
子算法树(预置，无序)
预售: Int[]，无序: Int[]
preOrderIndex<- 0;
inOrderIndex<-0;
Sta
浏览 1提问于2021-06-28得票数 1
回答已采纳
我了解二叉树的结构以及如何遍历它们。然而，我正在努力实现他们的实际用途，在程序和编程中的目的。当我想到“现实生活”中的分层数据的例子时，他们几乎肯定有两个以上的孩子。例如，在家谱中，母亲可能有两个以上的孩子。
由于处理数组和列表的时间更快，“二叉树”真的只对存储线性相关的数据有用吗？或者，它们在存储分层数据方面是否有特定的用途？如果是的话，有哪些应用二叉树的例子。一个节点最多有2个子节点的数据是什么？
浏览 0提问于2015-06-29得票数 12
回答已采纳
1回答
下面是的摘录
如果给定的二叉树是二进位搜索树，我们可以通过存储预顺序或后置遍历来存储它。对于二进位搜索树，只有先序或后序遍历才足以存储结构信息。
问题
不可能使用顺序遍历来序列化和反序列化二叉树吗？如果是的话，为什么？
二叉树和BST序列化有什么区别？上述声明对这种区别并不清楚。
浏览 2提问于2020-05-17得票数 0
我编程已经有一段时间了，而我与其他编程相比所缺少的是算法。我知道什么是链表和二叉树，但我不知道更多。
我在两次面试中失败了，因为练习要求我了解一些数据结构算法。我也开始构建一个javascript项目，它有一些很大的处理量，我需要知道一些常用的好算法？
浏览 0提问于2013-07-16得票数 4
回答已采纳
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)
或者，展示一个能证明这一点的案例，或者说明为什么不能这样做？
(我承认，这纯粹是学术性质的，但不是家庭作业之类的。我的直觉告诉我这是真的，但我认为我从来没有在图表上做过任何证明。)
浏览 2提问于2009-10-13得票数 11
回答已采纳
2回答
如何逐级打印二叉树？
这是我今天遇到的面试问题。当然，使用BFS风格肯定会有效。然而，接下来的问题是:如何使用常量内存打印树？(因此不能使用队列)
我想以某种方式将二叉树转换成链表，但没有想出具体的解决方案。
有什么建议吗？
谢谢
浏览 3提问于2011-04-06得票数 5
回答已采纳
我需要计算一个方案函数，它输入一个数字和一个二叉树，它输出二叉树中的数据表达式，其深度与数字相同。例如，树的根是1，子树的根是2，依此类推。
这就是我到目前为止所得到的，并且我一直收到错误消息Error in null?: expected a list; got '1'. (这是另一种解决我之前问过的问题的方法)，你能用我刚接触方案编程时已经使用过的术语来解释这个问题吗？
谢谢
(define fetch-exp (λ (n bt)
(cond [(not (deep-enough? n bt)) ▽#f]
[(one? n) (root bt)]
浏览 1提问于2013-08-21得票数 0
二叉树的预序遍历是{8，5，9，7，1，12，4，11，3}，其顺序是{9，5，1，7，12，8，4，3，11}。用该二叉树构造二叉树，并执行层次顺序遍历。最后，构造了一个二进制搜索树(BST)，当键值出现在从左到右的上述顺序遍历时，使用一个键值。这个BST的水平顺序遍历是什么？
浏览 1提问于2019-03-26得票数 1
回答已采纳
2回答
二叉树在x轴上的最大投影
、、、
给定坐标平面中的二叉树，其根具有坐标(x，y)。我们需要找到这棵树在x轴上的最大投影。也就是说，基本上我们需要找到这棵树的最大宽度。树也可能是倾斜的。
示例：
1
/ \
2 3
/ / \
4 5 6
Width = 5
1
/ \
2 3
/
4
Width = 4
1
/
2
/
4
Width = 3
我的逻辑基本上是找到最左边的节点和最右边的节点，然后减去它们的x坐标。从根到左子树，x变成x-1，y变成y+1，右边的子树x变成x+1。一旦找到这两个坐标xLeft和xRight，
浏览 2提问于2013-01-18得票数 3
2回答
树遍历应用程序
、、、、
我在想，是否有人知道我期中考试的问题，并明白答案。
在编程中，通常最好是复制与新需求类似的现有函数，然后修改副本以适应新的需求。如果我想要一个函数以反向顺序打印出一系列的数字，你会复制哪四个遍历函数作为新函数的基础？
回答:无序遍历()
给定一个二叉树，其中包含64队的单淘汰赛的结果，我想打印出F击败的六支球队。注意，下面的图表只显示了更大的树的上部。我的代码只遵循F的胜利路径，所以它不是真正的树遍历。尽管如此，哪些树遍历代码将我的代码最紧密地并行，为什么呢？正确的遍历只需要一个或两个句子，8点，而你选择的解释则需要7点。(我把给出的图片放在帖子的顶部)
答:顺序遍历
浏览 5提问于2015-02-13得票数 2
1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
每个节点最多有2个子节点。
为每个节点的子节点(有序对)定义了线性排序。
现在，所有类型的二叉树(完整的，完整的等等)是二叉树，所以它们必须满足这两个条件。
但是，我在GeeksForGeeks上看到了这个例子：
“线性排序”，有序对是怎么定义的？
对于图片中的同级节点来说，有些左边的比右边的大，有些右的比左边的大。
如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
2回答
我遇到了一个编程问题，给定一个数组，确定它是否是二叉树的后序遍历。我的解决方案如下：
public static boolean isPostOrder(int[] array) {
int root = array[array.length - 1];
int i = 0;
while(array[i] < root) {
i++;
}
while(array[i] > root) {
i++;
}
return i == array.length - 1;
}
我正在尝试理解Bi
浏览 0提问于2014-11-01得票数 0
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
1回答
我正在尝试确定以下两次遍历对于单个二叉树是否有可能是不确定的：
顺序遍历/后顺序遍历
按序遍历/预序遍历
下面两个例子是我放在一起的二叉树的例子吗？据我所知，它们是扭曲的树，不平衡，功能上没有用，但二叉树仍然。
1 in-order traversal: 3, 2, 1
/ post-order traversal: 3, 2, 1
2
/
3
1 in-order traversal: 1, 2, 3
浏览 12提问于2020-03-10得票数 0
1回答
我一直在努力了解如何用Python编写这个问题的递归函数。
因此，在Python类脚本中给出具有类和属性的二叉树定义。
例如，给定下面的二叉树：
在类中用node.left_node和node.right_node定义类函数
6
0 7
3 8
2 5
浏览 1提问于2018-10-16得票数 0
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
1回答
我刚开始学习二叉树。我试图找出如何通过二叉树的行来打印二叉树的值。
示例：
.-------(098)-------.
.--(012)--. .--(402)--.
(006) (056) (256) (512)
将产出：
>98
>12
>402
>6
>56
>256
>512
假设您获得了根节点。谢谢你抽出时间来帮忙。
浏览 3提问于2017-03-15得票数 0
回答已采纳
给定一个简单的二叉树，我们如何证明它是一个二叉树呢？当我们遍历二叉树时，我们如何知道我们所在的节点是它的父节点的左子节点还是右子节点？我想出了一个解决方案，在递归函数调用中传递一些标志，它可以跟踪节点是父节点的左子节点还是右子节点，并且我们需要一个父节点指针来进行比较：
if(flag == 'L' && node->value < node->parent->value)
then continue recursion;
else{
print "not a binary search tree"
ex
浏览 0提问于2010-08-02得票数 3
回答已采纳
为什么二叉树的节点只有从父到子的链接？我知道有线程化的二叉树，但它们更难实现。具有两个链接的二叉树将允许在没有堆栈或队列的情况下迭代地遍历两个方向。
我不知道有这样的设计。如果有的话，请告诉我。
Edit1:让我想出一个问题。我希望在不使用递归和不使用堆栈或队列形式的额外内存的情况下进行遍历。
PS:我担心我会因为这个愚蠢的问题而受到抨击和反对。
浏览 0提问于2017-01-02得票数 1
1回答
在java中，我有一个二叉树。我想从给定数组中的元素中更改它的元素。但我必须保护这个结构。在此之后，我应该将其转换为二进制搜索树。
如何在不破坏结构的情况下，用给定数组中的元素更改二叉树的元素？
我的意思是在下面的图片里。
浏览 2提问于2022-05-15得票数 0
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回答
作为一个初学者，我一直在尝试用python实现二叉树。并且已经成功地实现了很多，但只有一个问题，那就是我无法返回二叉树中所有元素(traverse())的列表。我在这里使用两个类：Node和BinaryTree。 节点类 class Node:
def __init__(self, val):
self.value = val
self.left = None
self.right = None 遍历方法返回二叉树中的所有元素。 def traverse(self): #<-- Problem here
t
浏览 18提问于2019-10-03得票数 0
回答已采纳
2回答
一种用一维数组表示非二叉树的方法
当我们有有限且少量的节点时，我们可以使用一维数组来表示二叉树，而索引i处的节点在索引2*i和2*i+1处有两个子节点。我可以以同样的方式使用一维数组来存储非二叉树(当节点有两个以上的子节点时)吗？我想用这种方式存储一个最多有3个子节点的树，其中节点的索引是i，它的子节点是3*i，3*i +1和3*i +2。但是这样做，我留下了许多空的(未使用的)数组单元。有没有更好的方法？
浏览 0提问于2019-06-07得票数 2
1回答
我正在尝试遍历使用键盘输入数据构建的二叉树。数据已成功插入二叉树。我有一个switch语句，其中'case 4‘应该逐级遍历(并打印)二叉树。然而，我得到了EXC_BAD_ACCESS错误。如果有人能帮我解决这个问题，我会很高兴的。
(RootPtr是全局定义的二叉树的顶部-Level 0节点；TreeDepth()是计算树的“深度”的函数，其中全局定义的深度和根节点的深度为0；GetNode基本上是类型TreePtr指针的初始化器函数(使用malloc)。)
提前感谢大家。
相关代码如下：
这是结构体的定义；
typedef struct treeItem
{
int
浏览 1提问于2016-01-12得票数 0
1回答
我正在研究一种小算法，该算法按级别顺序构建二叉树。给我一个数组，我必须使用数组中的值来按级别顺序构建二叉树。例如: arr inarr5={1,2,3,4,5}；
给定这样的数组，我需要填充一棵二叉树，如下所示：
1
/ \
2 3
/ \ / \
4 5 * *
(*为NULL)节点是具有左右指针的基本二进制节点，以及包含数组值的int的空格。
我理解基于树的高度遍历树的概念，你一次一层地穿过它，但我不确定正确地构建它的正确逻辑。
浏览 2提问于2015-11-22得票数 5
可能重复：
我正在研究莫里斯在二叉树中的无序遍历算法。请有人建议是否有一种不使用递归和堆栈来遍历postorder的方法？
浏览 1提问于2012-05-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
