6回答
有人能给我一个真实的例子(在编程中，C#)，需要使用二叉树，甚至是普通的树吗？
我理解二叉树的原理和它们是如何工作的，但我正在努力寻找一些现实生活中使用它们的例子？
托尼
浏览 0提问于2009-11-09得票数 2
回答已采纳
有没有好的C++树操作(模板)库可以做基本的事情，比如二叉树。
虽然从头开始编写一个二叉树并不难，但我真的很惊讶找到一个现成的二叉树并不是那么容易。
浏览 0提问于2009-11-25得票数 1
回答已采纳
1回答
我能从给定的dfs遍历中形成二叉树吗？我的意思是，假设我有inorder，preorder，postorder，或所有这三种，我能从这些遍历中得到一棵唯一的二叉树，并且与另一棵树没有歧义吗？
浏览 2提问于2016-04-06得票数 1
1回答
我想使用C#生成一个二叉树，并在其中插入一个节点。
我尝试了很多方法，但没有生成任何二叉树。我想写一个函数，它将遍历树的根到叶，那么我该如何实现这一点呢？
在下面的代码中，二叉树是我的类。
找到我的以下代码。
int[] values = new int[] { 1, 2, 3, 4, 5 };
BinaryTree tree = new BinaryTree(values);
var node1 = new Node();
var node2 = new Node();
var node3 = new Node
浏览 0提问于2012-09-11得票数 0
二叉树(因此是有序森林)可以表示为二进制字符串。二进制字符串是通过按预定顺序遍历二叉树来获得的，每个节点记录一个1，每个空子树记录一个0 (null链接)。
这意味着，如果给我一个二叉树，我可以做一个前置遍历，并产生一个二进制序列表示。
反过来也有可能吗？如果给我这个二进制序列11011000101101010001，我能画二叉树吗？
浏览 3提问于2016-05-10得票数 4
回答已采纳
1回答
python的新手，我正在做leetcode problem 94，二叉树顺序遍历。给定二叉树的根，返回其节点值的顺序遍历。
class Solution:
def inorderTraversal(self, root: TreeNode) -> List[int]:
if not root:return []
res = []
res+=self.inorderTraversal(root.left)
res.append(root.val)
res+=self.inorderTraversal(
浏览 27提问于2021-05-16得票数 0
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。
在这种情况下，递归解决方案就足够了。然而，在像C这样的语言中，以递归方式调用函数需要将值推入堆栈并在堆栈帧之间跳转等等。标准的递归方法如下所示：
void traverse(Node* ptr){
if(ptr.left == null && ptr.right == null) return;
if(ptr.val >= threshold) traverse(ptr.right);
else if(ptr.val &l
浏览 20提问于2019-07-23得票数 1
回答已采纳
我正在阅读StevenS.Skiena的“算法设计手册”，我遇到的一个问题是它主要使用指针。我正在使用Python，它没有指针；那么，我应该如何在Python中实现基于指针的数据结构呢？
例如，在第3章中，一些练习包括将二叉树转换为链接列表。二叉树和链表都涉及节点之间的指针。什么是Python的等价物？
浏览 1提问于2018-05-03得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
我有两棵二叉树。第一种是A，它可以访问它的节点和指针(left、right、parent)和B，而我无法访问它的任何内部结构。其思想是将A复制到B中，方法是迭代A的节点并将insert复制到B中。B是一棵AVL树，是否对A (预置、排序、后置)进行遍历，以便在向B插入元素时有一个最小的旋转次数
编辑：
implementation;Iteration 树A是平衡的，我只是不知道树A上的确切的只需要使用指针(编程语言是C，没有队列或堆栈数据结构可以使用)。
浏览 3提问于2020-03-16得票数 1
回答已采纳
7回答
我目前还在上学，正在上一门关于在c++中实现数据结构的课程。在我的业余时间，我喜欢用“高级”语言编程(主要是带有一些c#的Ruby语言)。
既然这些高级语言为你管理内存，你会用数据结构做什么呢？我可以理解对队列和堆栈的需求，但是在Ruby中是否需要使用二叉树呢？还是2-3-4树？为什么？
谢谢。
浏览 16提问于2009-03-24得票数 5
回答已采纳
1回答
我知道有一个使用Tree s迭代Zipper的解决方案(请参阅details )。虽然我不清楚是否有可能将内存限制应用于这种方法。
上下文
在Haskell，我得到了以下要解决的问题：
设计一个迭代器，按顺序遍历二叉树.
假设二叉树存储在磁盘上，可以包含多达10个级别，因此可以包含最多(2^10-1)节点，并且我们可以在任何给定的时间存储最多100个节点。
此迭代器的目标是每次从磁盘加载到内存的二叉树的一小部分，这样我们就不需要一次性地将整个树加载到内存中。
我认为内存部分不可能在Haskell中表示，但我被告知这不是真的。
问题：在Haskell中可以使用什么来实现这种记忆行为？如有
浏览 0提问于2019-04-24得票数 2
我们有一个n个不同元素的集合和一个n nodes.In的未标记二叉树，我们可以用给定的集合填充多少个二叉树，使它成为二叉树？
浏览 0提问于2011-02-14得票数 3
我想用C编程语言制作一个二叉树，如下图所示。
结构使二叉树具有两个节点是这样的-
struct node {
int data;
struct node* left;
struct node* right;
};
但是对于有多个孩子的树，结构需要每次都改变，那么有没有办法让结构每次都改变呢？
浏览 0提问于2017-10-28得票数 0
1回答
我一直在努力了解如何用Python编写这个问题的递归函数。
因此，在Python类脚本中给出具有类和属性的二叉树定义。
例如，给定下面的二叉树：
在类中用node.left_node和node.right_node定义类函数
6
0 7
3 8
2 5
浏览 1提问于2018-10-16得票数 0
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回答
基于继承的AVL树实现
、、、
我被要求实现一个AVL树，我做到了--现在它适用于所有我能想到的压力测试。现在我发现我们被建议实现它，不是从二叉树继承的二叉树继承的。我希望它是正确的-我将很高兴得到一个不变量(必须出现的字段)应该出现在每个不变量(二叉树，搜索和AVL)的建议。谢谢!以下是我的实现：
浏览 0提问于2016-11-28得票数 0
回答已采纳
4回答
在学校里，当我们需要遍历一棵树(例如二叉树)时，我们总是被教导递归地遍历树。
既然每个回溯都可以写成迭代，那么是否可以只使用迭代来访问树的元素呢？
我在C++的上下文中问这个问题
浏览 0提问于2014-03-23得票数 1
回答已采纳
2回答
我正在尝试将像"a && b || c && d"或"(a && b) || (c && d)"这样的逻辑表达式字符串转换成二叉树结构：
||
/ \
&& &&
/ \ / \
a b c d
然后应用深度优先搜索来遍历它们。
有没有合适的库来做这件事？我在想反讽或罗斯林，但我不确定。
浏览 3提问于2018-09-20得票数 1
为什么二叉树的节点只有从父到子的链接？我知道有线程化的二叉树，但它们更难实现。具有两个链接的二叉树将允许在没有堆栈或队列的情况下迭代地遍历两个方向。
我不知道有这样的设计。如果有的话，请告诉我。
Edit1:让我想出一个问题。我希望在不使用递归和不使用堆栈或队列形式的额外内存的情况下进行遍历。
PS:我担心我会因为这个愚蠢的问题而受到抨击和反对。
浏览 0提问于2017-01-02得票数 1
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
2回答
线程二进位搜索树优势
、、、、
关于线程式二进位搜索树的解释(如果你知道的话跳过它)：
我们知道，在具有n个节点的二进制搜索树中，有包含null的n+1左右指针。为了使用包含null的内存，我们更改二叉树如下-
对于树中的每个节点z：
如果leftz = NULL，则将树-前身(Z)的值(即指向包含前身键的节点的指针)输入左侧，
如果rightz z= NULL，则我们将树形后继(Z)的值放进右z(同样，这是指向包含后继键的节点的指针)。
这样的树称为线程二进制搜索树，新的链接被称为线程。
和我的问题是：线程二进制搜索树的主要优点是什么(与“常规”二进制搜索树相比)。网上的快速搜索告诉我，它有助于迭代地实现顺序遍历，而不是递
浏览 5提问于2014-01-05得票数 6
1回答
我正在寻找OCaml中的用法示例，以演示简单的性质或定理。例如，给定二叉树的ocaml定义，可以证明节点的最大数目是2^(h+1)-1。
我为二叉树和图建立了这样的例子，但没有别的。有什么建议或联系吗？
浏览 4提问于2012-10-17得票数 4
2回答
我正在研究二叉树。我在网上看到一段遍历整个二叉树的代码。这是我得到的代码：‘
public void showAll(Node node)
{
Node parent = node;
if(parent != null)
{
System.out.println(" " + parent.person);
showAll(parent.leftChild);
showAll(parent.rightChild);
}
}
“”“
我不明白的是这个函数怎么能打印出正确的子代呢？根据代码，每次调用该函数
浏览 0提问于2020-12-12得票数 2
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
回答已采纳
如果有一棵树，它有一个rootNode，并且它指向左右的子节点(二叉树)，有没有办法像Objective-C2.0那样把它转换成快速枚举？所以我们可以这样做
for (id node in [tree allNodes]) {
// do something
}
顺序并不重要，但它可能是深度优先的顺序。
浏览 2提问于2012-09-06得票数 4
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
我还在适应数据结构，我习惯于以各种方式遍历二叉树，但现在我遇到了一种情况，我有一个普通的二叉树，它由只知道具有data、left和right属性的节点组成。
然而，我想把它转换成一个“更智能”的二叉树。这棵树要知道它的父节点，它的总子节点，以及它在总树中的级别。
我真的在为如何将一个“愚蠢”的树转换成更智能的版本而苦苦挣扎。我的第一反应是递归遍历，但我不确定如何才能区分父级和级别。
浏览 2提问于2014-12-08得票数 0
在我的编码挑战中我有个问题。
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。
您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。
二叉树中的元素是类型字符，即每个节点存储一个字符值。
输入/输出格式
输入格式：
只有一个字符串输入，表示后继遍历。
制约因素：
1 <= input.length <= 1000
输出格式：
输出一个字符串，表示二叉树的无序遍历。
样本
样本输入0：
BCA
样本输出0：
BAC
浏览 2提问于2019-03-03得票数 3
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回答
双向链表实现了链表的惯用遍历，我想为什么二叉树不行呢？传统上，二叉树或树通常是单向的，这意味着，给定具有足够数量的节点的大树，查找叶节点的运行时间可能会很昂贵。
如果在找到这样一个节点后，为了找到下一个节点，我可以向后遍历树的根，与另一次深度优先搜索树的每个节点相比，这不是更有优势吗？我以前从未考虑过这一点，直到认识到双向链表和二叉树的结合可能会带来潜在的好处。
例如，如果我使用一个内部类
class Tree<T> {
private class TwoWayNode {
var data : T
var lef
浏览 0提问于2014-11-13得票数 1
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
2回答
我需要打印出(访问)二叉树单层上的节点。
我不知道如何做到这一点，但话又说回来，我对算法总体上不是很熟练。
我知道在广度优先遍历中，你使用一个队列，你首先将根节点放入队列中，然后将其出队，访问它并将其子节点排队，然后将第一个排队的子节点出队，访问它并将其子节点排队，等等。
根据我的理解，这使得我们不可能确切地知道一个级别何时结束，另一个级别何时开始，除非你在创建二叉树时为每个节点分配它的级别，然后在进行广度优先遍历时检查级别。
如下所示(代码是用PHP编写的，但这不是一个与PHP相关的问题，而是一个与算法相关的通用问题--这是一个函数的一部分，该函数将一个节点添加到二叉树中，该二叉树在添加每个
浏览 1提问于2010-01-23得票数 0
回答已采纳
1回答
使用链表遍历二叉树
、、、、
如果级别顺序遍历比rest遍历更好，那么在二叉树中学习它们有什么用？
与顺序遍历和预顺序遍历相比，级别顺序遍历似乎更容易获取信息。
浏览 0提问于2019-09-27得票数 1
1回答
我编写了一个程序，它使用morris遍历来遍历二叉树。出于好奇，我开始在无序遍历和morris遍历之间进行基准测试。我发现，在运行1000倍之后，morris遍历的平均时间为5795，递归顺序遍历的平均时间为2457，几乎是morris遍历的两倍。
我认为使用线程二叉树的morris遍历具有复杂性O(NlogN)，递归顺序遍历具有O(N)，因此显然morris遍历将花费更多的时间。我的问题如下：
我刚才提到的时间复杂性是否正确？
如果morris遍历在这里非常慢，那么在java世界中，这种遍历的用例是什么?在这里，递归并不是非常昂贵的。
我关于递归的断言在java w.r.t中是否
浏览 0提问于2013-07-15得票数 5
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。但是如果我们有字母表，那么我不能计算出我们在什么基础上成为父节点的左节点或右节点。这是我想要解决的问题。
Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？
选项：
(A) ABFCDE
(B) ADBFEC
(C) ABDECF
(0) ABDCEF
正确答案是:c
有没有人能解释一下我们该如何回答。
我发现这个答案非常有用，但是第三步，我不明白事情是怎么发生的。耽误您时间，实在对不起
浏览 0提问于2017-02-01得票数 0
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
我对C编程很陌生，我正在用C学习C算法。
下面是我关于如何定义二叉树node数据结构的问题。
使用或不使用父节点指针
下面是定义Node数据结构的两个典型示例代码。
没有父节点指针
typedef struct binaryTreeNode_{
int key;
void *data;
binaryTreeNode_ *leftNode;
binaryTreeNode_ *rightNode;
} binaryTreeNode;
具有父节点指针
typedef struct binaryTreeNode_{
int key;
void *data;
binaryTr
浏览 14提问于2012-05-03得票数 6
回答已采纳
1回答
二叉树曲折级遍历
给定二叉树，返回节点值的Z字形级顺序遍历。(i.e.from从左到右，然后从右到左，在下一个级别上是交替的)。
例如:给定二叉树{3,9,20，#，#,15,7}的，
3/9 20 / 15 7
将的曲折级顺序遍历返回为：
[ 3、20、9、15、7]
我个人认为，
时间复杂度= O(n *高度)，n是节点数，高度是给定二叉树的高度。
getHeight() => O(n) traverseSpecificLevel() => O(n) reverseVector() => O(n) swa
浏览 0提问于2014-07-07得票数 2
回答已采纳
3回答
# Binary tree node
class node:
def __init__(self, data):
self.left=None
self.right=None
self.data=data
# Function to create a new
# Binary node
def newNode(data):
return node(data)
def t():
root=newNode("A")
root.left = newNode("B")
浏览 15提问于2020-10-31得票数 0
回答已采纳
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？
我试图通过选择in-order的中心节点作为根，将in-order转换为pre-order，但我不确定它是否正确。请给我引路。
谢谢。
浏览 3提问于2016-01-23得票数 2
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。
这让我想起了前序遍历和无序遍历的迭代实现。
以下是leetcode的问题。
浏览 2提问于2020-12-23得票数 0
回答已采纳
1回答
找到以下每一棵二叉树的根：
a)具有后置遍历FCBDG的树
b)具有前置遍历IBCDFEN的树
c)具有无序遍历CBIDFGE的树
浏览 1提问于2022-07-12得票数 0
回答已采纳
3回答
二叉树，其中每个节点最多有两个子节点，子节点可以包含对其父节点的引用。
we do not differentiate the nodes and all nodes are considered identical.我们如何找到可以由N个相同节点组成的不同二叉树的数量。
例如:如果有3个节点，则有5个比较树
if 7 nodes then 429 trees
浏览 1提问于2011-01-16得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
