2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。
如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？
1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径长度以及二叉树是否完整。但是，我很难做到这一点，因为我不知道如何开始在Java中实现预先排序的位串->二叉树转换。有人能给我一些提示吗?
浏览 3提问于2011-05-04得票数 0
回答已采纳
2回答
当构建段树时，为什么它需要是一个完整的二叉树？我以一些输入数组为例，当它们完成二叉树时，我在范围结果中得到了相同的最小值。那么为什么要把它变成一个完整的二叉树，而完整的二叉树也会给出同样的结果。输入数组- 1，3，5，7，9，11
浏览 3提问于2017-08-26得票数 0
回答已采纳
我有一个任务要构建二叉树，具体如下：
构建理想的平衡树。从指定的树到二叉树查找节点数量。
所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？
或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多规则？
浏览 4提问于2012-05-22得票数 0
回答已采纳
1回答
我正在研究一种小算法，该算法按级别顺序构建二叉树。给我一个数组，我必须使用数组中的值来按级别顺序构建二叉树。例如: arr inarr5={1,2,3,4,5}；
给定这样的数组，我需要填充一棵二叉树，如下所示：
1
/ \
2 3
/ \ / \
4 5 * *
(*为NULL)节点是具有左右指针的基本二进制节点，以及包含数组值的int的空格。
我理解基于树的高度遍历树的概念，你一次一层地穿过它，但我不确定正确地构建它的正确逻辑。
浏览 2提问于2015-11-22得票数 5
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
1回答
我需要构建一个应用程序来构建一个二叉树，使用3种方法：AddBalancedTypeItem()、AddLeftTypeItem()和使用C#的AddRightTypeItem()。在向树中添加项时，我需要使用3种不同的逻辑：balanced、left和right。如果不需要很多时间，我想使用本机框架4，否则第三方代码也是可以接受的。我需要使用这3种方法构建二叉树。
我需要一个如何实现我的自定义逻辑的建议，我的问题是：
我使用本机框架还是第三方库？哪个？
如何为我的应用程序需要构建二叉树？
有什么“丑陋”的-fast解决方案吗？(我需要用它做演示)
浏览 0提问于2014-08-30得票数 0
1回答
作为我正在研究的AVL模板的一部分(C++模板)，我试图合并2棵O( n1+n2 )复杂度的AVL树，而n1+n2是这两棵树的全部元素。
我想到了下一个算法。
在第一棵树上构建数组/列表-O(N1)-O(N1)顺序遍历，并构建数组/列表-O(N2)对这两个数组进行合并排序，并构建大小为n1+n2 -O( n1+n2 )的最终排序数组/列表，在该几乎完全的二叉树上构建一个空的几乎完整的二叉树，同时在合并的数组/列表中用elemets更新顶点。<code>G 211</代码>
我的问题是如何使用顶点实际构建n1+n2空的几乎完全的二叉树
浏览 4提问于2011-04-17得票数 2
回答已采纳
我正在构建一个二叉树来搜索数据。我遇到的所有示例都使用数组作为底层数据存储机制。但是，我的数据存储在一个向量中。我可以使用向量作为二叉树的底层数据存储机制吗？
浏览 2提问于2015-07-05得票数 3
1回答
我有一个关于二叉树的问题。所以我知道了用于构建二叉树的preorder、postorder和inorder。现在，我如何从树的后序列表或树的预序列表派生出树的有序列表。
浏览 2提问于2011-04-08得票数 1
回答已采纳
2回答
如何在不排序的情况下构建二叉树，即
如果我有一个输入5 4 9 8 1 2 7，你如何将它插入到一个基于引用的二叉树中。我知道这很容易用Array实现，但是用reference base可以吗？
浏览 1提问于2012-02-07得票数 0
1回答
我正在研究数据结构，我必须构建左规范二叉树，也称为左平衡二叉树。
示例：
我不知道从哪里开始建造那棵树。有人能教我怎么做吗。也许在简单的例子中，元素来自1，2，3，…到10点。
浏览 1提问于2016-03-09得票数 4
回答已采纳
出于好奇，我最近不得不在我的一个程序中使用树，我必须自己构建一个二叉树，但是为什么Collections API没有默认的树实现(甚至是二叉树)？
我认为他们决定不将其包含在集合API中是有很强的理由的。
浏览 3提问于2011-12-27得票数 21
2回答
我想用PHP构建一个二叉树。但是由于PHP中没有指针，我如何构建树呢？对于树中的每个节点，必须具有以下属性：
节点级别的值指向右子节点的指针指向左子节点的指针<代码>G29</>
但是由于PHP中没有指针，我不知道如何开始，也不知道从哪里开始。我所知道的是，如果我们使用$a=&$b，那么两者都将指向同一个对象，它们不像C中的指针。请给我一些使用PHP构建二叉树的方法。
浏览 1提问于2011-10-04得票数 2
1回答
用于表达：
res = ((v + 10) * (i - 2)) / 3
我的程序构建了以下二叉树：
(=)
├─ (res)
└─ (/)
├─ (3)
└─ (*)
├─ (+)
│ ├─ (v)
│ └─ (10)
└─ (-)
├─ (i)
└─ (2)
为了获得变量v的解决方案，我手动求解它，如下所示：
((v + 10) * (i - 2)) / 3 = res
(v + 10) * (i - 2) = res * 3
v
浏览 1提问于2021-04-08得票数 2
回答已采纳
我正在开发一个使用二叉树存储一些预先计算的值的着色器，这个二叉树应该对着色器可用，并且理想的情况下也可以在显卡上构建(这个树中的每个节点都是基于一个像素)，有一个很好的方法吗？
浏览 0提问于2015-03-10得票数 0
回答已采纳
我感兴趣的是，将元素列表转化为平衡的二叉树，每一个元素都在树的一片叶子上。此外，我希望使用一次只能看到一个元素的算法来构建树，而不是一次看到整个列表。最后，这棵树没有排序约束--也就是说，它不是一个搜索树，所以节点可以按任何顺序排列。
我的问题是:有很多算法可以逐步建立二叉树，但是没有排序约束的平衡二叉树的算法是什么呢？它们应该更高效，因为它们不必担心维护节点之间的任何顺序关系。
浏览 3提问于2013-06-11得票数 0
回答已采纳
2回答
我正在构建一个由样本段落中的单词组成的二叉树，按字母顺序排序。到目前为止，我已经实现了所有基本的“幕后”工作来定义二叉树(构造函数、方法)，现在我正在向树中添加元素(单词)。
每个单词都删除了非字母数字字符，单词中的每个字母都转换为小写。我想知道如何按字母顺序将单词输入到树中？我对二叉树所做的一切都与数字有关，所以我不确定在这种情况下该怎么做。(我在想一些与ASCII值有关的事情？)
浏览 0提问于2012-04-09得票数 0
回答已采纳
我构建了二叉树结构，二叉树(Data，LeftSub，RightSub)。
istree(nil).
istree(binarytree(_,L,R)) :- istree(L), istree(R).
但是，我希望用未实例化的变量来表示空树，而不是使用内置谓词var(X)来表示istree(nil)。
istree(D) :- var(D).
istree(binarytree(D,_,_)) :- var(D).
istree(binarytree(D,L,R)) :- not(var(D)).
istree(binarytree(D,L,R)) :- not(var(D)), istr
浏览 0提问于2015-02-01得票数 0
回答已采纳
2回答
如何构建一棵从树叶到树根的二叉树是相反的方向。我正在为字符串编写一个压缩算法，并对其进行异或运算，例如，我们将原始字符串作为**44**333**55**555**4**333**，
让xo = 44, x1 = 333, x2 = 55, x3 = 555, x4 = 4, x5 = 333 <=> **x0**x1**x2**x3**x4**x5,
应用此算法，我们可以获得：
x01 = x0 xor x1, x23 = x2 xor x3, x45 = x4 xor x5 <=> **x01**x23**x45**
再一次，
x0123 = x01
浏览 1提问于2013-07-14得票数 0
回答已采纳
在二叉树的帮助下，我构建了一棵树来计算包含一元和二元运算符、常量和变量的数学表达式。
但我现在面临着可视化如何表示三元运算的问题？可以通过二叉树来实现吗？如果不是，我是否有更好的数据结构来表示和计算相同的值？
请发表意见。
浏览 0提问于2012-05-19得票数 1
回答已采纳
2回答
我正在使用java构建期权估值(二叉树)。我的二叉树有1000步的正常顺序代码，只需要0.1秒。但是，当我尝试使用并行来运行它时，大约需要65秒。任何建议和意见都将不胜感激..
Binomial Thread is my class which does the calultion
ThreadPoolExecutor threadExecutor = new ThreadPoolExecutor(10000, 10000, 500,
TimeUnit.MILLISECONDS, new ArrayBlockingQueue<Runnable>(10),
浏览 1提问于2015-03-09得票数 2
1回答
以前我问过，当我只得到后序遍历时，如何获得树的前序。然而，现在我很好奇，当只给出post顺序遍历时，如何构建严格的二叉树(严格的二叉树意味着一个节点要么有两个孩子，要么没有孩子)。我正在处理的一些示例数据：
7 8 2 // 8,2 are dimensions stored in the node, likewise for other nodes)
6 4 8
3 1 5
A
B
我知道树应该是什么样子的：
B
/ \
7 A
/ \
浏览 5提问于2020-03-08得票数 0
1回答
我目前正在构建一个项目，在该项目中，我正在构建一个二叉树来保存客户端，然后客户端需要在其中保存作业。
我已经创建了一个客户端类，它看起来像这样存储在二叉树中：
public class Client
String givenName;
String surname;
public Client(String givenName, String surname) {
this.givenName = givenName;
this.surname = surname;
}
这只用于存储客户端详细信息。我还需要使用它作为为客户完成的工作的参考。我的工作类如下所示：
public
浏览 0提问于2014-05-02得票数 0
2回答
如何从字符串表达式构建二叉树
、、、、
给定这样的字符串，(！d！)B！)A((！F(！h！))C(！g！))没有空格。您将如何构建二叉树？ 我应该实现一个构造函数，并使用inoder遍历来构建它。此字符串将输出 任何帮助/提示都将非常感谢！
浏览 34提问于2021-10-06得票数 0
1回答
有点像计算机科学的新手。
我有Ruby中二叉树的基本知识：
class Node
attr_accessor :left, :right, :value
def initialize(value)
@value = value
end
end
如果我手动构造它，例如，如果我希望tom是ben的子节点，这就很好了。
ben = Node.new('Ben')
tom = Node.new('Tom')
ben.left = tom
我需要解决的挑战之一是如何为输入的父/子对构建树。下面是一个输入字符串示例：
peter tom
peter m
浏览 2提问于2016-09-05得票数 2
回答已采纳
我正在尝试解决这个问题：“给出一个二叉树，检查他的预排序访问，并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的，如果不可能，请给出一个例子。”有什么帮助吗？我需要编写伪代码，并给出时间复杂度，但我对为每一棵可能的二叉树构建具有相同预序访问的二进制搜索树有很多疑问。
浏览 27提问于2019-01-13得票数 2
2回答
扁平化数据:当给定节点的二叉树时，如何编写返回节点链表的递归函数？(树可以修改)
在这个问题中，把树压平是什么意思？我们是否需要在一个列表中维护一个二叉树的所有元素，以及它的左右指针，或者还有另一个我没有得到的捕获？
其次(树可以修改)它们是否意味着乐趣应该能够在构建的同时处理树的任何修改？
浏览 3提问于2012-08-09得票数 0
1回答
我写了一段构建二叉树的代码，它的构建方式如下：
[[[[discrete,68]],[linear,78],[[[[calculas1,78]],[physics1,80],[]],[physics2,90],[]]]]
但是我面临的问题是，当我想在树中搜索时，我找不到树的头！
浏览 4提问于2014-01-01得票数 0
在这里，我按照以下两种方法构建堆：
对于给定的数组，我能得到多个完整的二叉树吗？
方法1-插入；
方法2-子树
浏览 3提问于2021-10-10得票数 1
回答已采纳
假设每个节点都有self.left、self.right和self.data，从一个列表中构建二叉树的最佳方法是什么，而不是从每个级别给出数字的列表中构建二叉树。其中第一个数字是level 1，下一个2是level 2，下一个4是level 3，依此类推。例如
input: [3,5,2,1,4,6,7,8,9,10,11,12,13,14]
构造一个树：
3
/ \
5 2
/\ /\
1 4 6 7
/\ /\ /\ /\
8 9 10 11 12 13
浏览 3提问于2017-03-29得票数 8
5回答
我目前正在学习二叉树和二叉树搜索树，我正在做的练习之一是读取文本文件，按字母顺序将每个单词存储在二叉树中，并使用不同的方法遍历树。以下是具体的规格：
在文本中阅读并构建由文本中所有单词组成的二进制搜索树(按字母顺序)，存储单词并在节点中计数单词的频率(每个单词出现在文本中的次数)，并执行类中提到的树遍历。
我的问题是，当我将一个词添加到树中时，我如何跟踪它的频率？我们在课堂上从来没有讨论过相同的节点，所以我被困在这里了。如有任何建议，敬请谅解！
浏览 3提问于2012-04-08得票数 1
回答已采纳
我正试图用输出开关构建一个“二叉树式”结构，我想自上而下地构建它。
在simulink设计器中，我只需输入cmd就可以按时钟方向旋转，但我无法找到如何编程实现，这是我构建一个非常大的结构所需要的。
任何提示都是非常感谢的。
浏览 3提问于2014-12-06得票数 1
回答已采纳
3回答
排序列表以简化二叉树的构建
、、、、
我有一组用于平衡二叉树的项目。每一项的形式都是(data,parent)，data是有用的信息，parent是二叉树中父节点的索引。
树中的节点从左到右逐行编号，如下所示：
1
___/ \___
/ \
2 3
_/\_ _/\_
4 5 6 7
这些元素存储在一个链表中。我应该如何对这个列表进行排序，以使我更容易构建树？每个父节点将被两个子节点引用(通过索引)；如果我按父索引对这些节点进行排序，则排序必须是稳定的。
浏览 3提问于2012-04-30得票数 1
回答已采纳
1回答
给定n个实数正数A1，A2....An构建一个二叉树T，如：
每一个数字都是一片叶子。
T的重量将尽可能小。树的重量等于每片叶子乘以其高度的总和。
这个问题是在测试算法和数据结构时给我的。简单地说，我的回答是构建一棵二叉树，这样每一片叶子都是A1到一个。T的权重为logn*之和。
我没有得到这个答案的分数。被授予满分的答案是按频率对数字进行排序，并构建一棵霍夫曼树。
我的问题是为什么我的答案被忽略了？
如果A1到a都是非常小的数字，例如从0到1，那么每片叶子的高度将成为计算树的重量的主要因素。
帮助会很感激的。
浏览 3提问于2014-02-09得票数 0
回答已采纳
2回答
释放内存二叉树
、、
我有一个创建二叉树(*build_tree)* (Huffman)的函数。
我还需要一个函数来释放构建树所分配的内存。
这是我第一次使用二叉树，所以我有点困惑。我应该创建一个循环，遍历树中的每个节点并删除它吗？我应该考虑节点是叶还是父节点？
void free_memory(NodePtr root)
{
delete root;
}
struct HuffmanNode
{
//some stuff
HuffmanNode *left;
HuffmanNode *right;
};
如果有人能帮我开始工作，我会很感激的:)
浏览 1提问于2014-02-17得票数 2
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
如何使用层序遍历序列构建二叉树，例如从序列{1,2,3，#,4，#，#,5}中，我们可以像这样构建二叉树：
1
/ \
2 3
/
4
\
5
其中'#‘表示下面不存在节点的路径终止符。
最后用c++实现了Pham Trung算法
struct TreeNode
{
TreeNode *left;
TreeNode *right;
int val;
TreeNode(int x): left(NULL), right(NULL), val(x) {}
};
TreeNode *
浏览 4提问于2014-05-20得票数 6
回答已采纳
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
2回答
如何从边生成二叉树？
、、、、
我从from中的输入中获取二叉树的所有边。
parentId childId
e.g. 0 3 // means from node 0 to node 3
// 0 does not mean root of the tree.
我如何从这个构建树呢？
浏览 0提问于2013-02-08得票数 0
回答已采纳
1回答
需要帮助找到一种方法来构建一个二叉树给定的顺序和水平遍历。既然级别遍历必须使用队列来完成，那么是否可以使用递归来完成这项工作？
浏览 0提问于2013-03-14得票数 3
回答已采纳
2回答
使用给定遍历验证二叉树
、、、
是否有可能在给定两个遍历(例如:有序遍历和后顺序遍历)的情况下识别不存在二叉树的序列？
我理解post order遍历的最后一个元素，或者预顺序遍历的第一个元素，是树的根。使用这样的基本事实，是否有可能在不实际构建树的情况下测试这些数组，并确定它们是否产生了相同的树？
我已经有了一个算法，可以用这两个序列(in-和post-)构建一棵树，但是如果事先有方法测试数组，我不想运行该算法。它将节省大量的时间，而不是运行算法和找出最后。
注意:这不一定是二进制搜索树。二叉树就够了。
浏览 3提问于2014-11-06得票数 1
回答已采纳
2回答
我试图构建一个二叉树形式，一个csv-文件，然后赋予另一个函数这个二叉树，但是Python将它形成为某种对象，我无法用我的知识来处理它。打印的输出是：<class 'csv.DictReader'> <csv.DictReader对象在0x00000172BBB1CCD0>上
def load_cities():
"""
Read CSV-Data from File into a Dictonary.
"""
city_dict = {}
with open(CURRENT
浏览 1提问于2022-10-15得票数 0
1回答
为了构建堆，人们经常错误地认为O(n log n)是严格的上限，但实际上它是O(n)。
我想说从堆中取出所有n元素是O( n)，但根据我对构建堆的复杂性的了解，我很犹豫，我认为可能是O(n)，原因与构建堆是O(n )的原因相同。
这是正确的吗？
每次弹出时，我们都需要找到一个新的根，heapify函数将花费O(h)时间，其中h是二叉树的高度。对于像堆使用的平衡二叉树，h= log_2(n)。但是每次pop的节点数量都会逐个减少，所以h应该会减少。
因此，如果我要计算复杂性，我会这样做
O(log_2(n) + log_2(n-1) + ... + log_2(1))
= O(log_2(n *
浏览 1提问于2020-10-01得票数 1
2回答
当我学习二叉树(平衡和不平衡)时，我提出了一些我需要解决的问题：
如果我构造一个二进制搜索树(不需要平衡)，使用n个元素，那么构建树的总时间复杂度是多少？
如果一个AVL树是由n个元素构造的，那么构造该AVL树的时间复杂度是多少？
应该比nlog(n)更多吗？因为我们需要大量的旋转来构建AVL树。
我知道AVL树中的插入和删除操作将是log(n)级的(如果用随机元素构造的二叉树具有log(n)高度，则同样如此)。
但是我需要了解整个树的建设成本以及它是如何变化的，因为我需要使用平衡搜索树来进行排序。
浏览 6提问于2013-07-13得票数 14
回答已采纳
1回答
我玩了一点二叉树，构建了一个菜单，当我点击创建树时，用户可以选择是构建二叉树，向他构建的二叉树插入一个值，还是删除它。树被创建，然后菜单再次出现，现在我想在这棵树中放一个数字，但那个变量没有设置在案例中，每个案例应该设置它的变量吗？或者您可以使用全局变量？
这是我的menu类的代码。
import java.util.Comparator;
import java.util.Scanner;
public class TreeMenu {
public static void main(String[] args) {
while(true ){
Sy
浏览 0提问于2013-02-09得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
