1回答
我正在做一个基于php+mysql的网站，我需要画一个二叉树。通过谷歌搜索，我了解到jquery对此很有帮助。实际上，我完全不知道jquery。那么我应该使用"jquery“吗？任何建议..
浏览 0提问于2011-02-01得票数 1
回答已采纳
1回答
完备二叉树和完善二叉树定义
、、、、
关于二叉树类型，我几乎没有什么疑问。
完全二叉树:二叉树是一个完整的二叉树，如果所有级别都被完全填充，除了可能的最后一个级别和最后一个级别，所有键都尽可能地保留。
几乎每一个完整二叉树的例子都是给出的，就像最后一个节点的that.One一样，只有剩下的子节点。
18
/ \
15 30
/ \ /
40 50 100
没关系的。
我的问题是:下面的树也是一个完整的二叉树吗？
18
/ \
15
浏览 2提问于2019-02-08得票数 0
回答已采纳
16回答
二叉树的高度是从根节点到离根最远的节点子节点的距离。
以下是一个例子：
2 <-- root: Height 1
/ \
7 5 <-- Height 2
/ \ \
2 6 9 <-- Height 3
/ \ /
5 11 4 <-- Height 4
二叉树高度:4
二叉树的Definition
树是包含有符号整数值以及其他两个树或指向它们的指针的对象。
二叉树结构的结构如下所示：
typedef struct t
浏览 0提问于2019-08-04得票数 20
回答已采纳
1回答
在JavaScript中搜索数据(特别是通过node.js在V8上搜索数据，但不使用c/c++模块)是否比使用JavaScript Object更快？
，但它建议为每个属性动态生成一个新类。这让我怀疑二叉树实现是否会更快，然而，。
二叉树实现不是很好的平衡，所以它可能会通过平衡得到更好的结果(只有前26个值是手工大致平衡的)。
有人知道为什么或如何改进吗？另一个注意:动态类概念是否意味着实际存在26万个属性(在第二个链接的jsperf基准测试中)，以及随后保存在内存中的动态类定义链？
浏览 4提问于2016-01-24得票数 3
回答已采纳
2回答
画一棵二叉树
、、
我正在寻找一个js，它允许用户绘制二叉树:添加/删除叶子，添加/删除父节点等。
我发现了很多库，但它们中的大多数都只是为了数据可视化(例如: d3)，而不是从浏览器绘图。
这真的存在吗？
谢谢!
浏览 0提问于2014-01-20得票数 1
二叉树中的任何两个独立节点都有一个共同的祖先，即二叉树的根。因此，最低公共祖先(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
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
1回答
我一直在玩d3.js，它很酷。我需要一个足够灵活的二叉树来创建新的子节点。
我在考虑在<div>后面有一个<svg>元素(用于行)，它将包含所有的HTML.我已经设法让二叉树看起来很正确，甚至当你单击一个节点时，它也会创建另一个节点，但只从绑定到<svg>元素下的一个圆圈的事件开始。我如何让像<div>这样的东西来触发在父节点下添加子节点的事件？
另外，由于html是独立于svg画布的，窗口大小调整又是如何进行的呢？
浏览 0提问于2011-11-20得票数 2
回答已采纳
1回答
我遇到了以下问题:我在mysql表中存储了一个二叉树。
在WEB上可视化这种二叉树是很有必要的。也许有人遇到了类似的问题，可以建议如何最好地完成这项任务。提前感谢您的回答！
在搜索了这些库之后，我发现了d3。已经写了一个例子，像所有的作品一样。
Here is my fiddle: https://jsfiddle.net/yurayazupol/vbucyuzk/1/
但是后来我决定从一个单独的json文件中获取数据。但在那之后，一切都停止了。工作版本位于下面的链接，与json文件的交互在script.js文件的注释中。你能告诉我出了什么问题吗？
浏览 1提问于2017-07-15得票数 0
8回答
对于平衡二叉树中的每个节点，左子树和右子树的高度的最大差异最多为1。
二叉树的高度是从根节点到离根最远的节点子节点的距离。
以下是一个例子：
2 <-- root: Height 1
/ \
7 5 <-- Height 2
/ \ \
2 6 9 <-- Height 3
/ \ /
5 11 4 <-- Height 4
二叉树高度:4
以下是二叉树和关于它们是否平衡的报告：
📷
上面的树是<>不平衡的。
浏览 0提问于2019-08-05得票数 17
回答已采纳
3回答
我在中看到了二叉树的定义
另一种定义二叉树的方法是对有向图进行递归定义。二叉树是：
一个顶点。
一种图，由两个二叉树，加一个顶点，加上一个从新的顶点指向每个二叉树的根的边。
那么，怎么可能有一个根和一个左子的二叉树，像这样：
O
/
O
这是一棵二叉树对吧？我在这里错过了什么？
请不要只说“维基百科可能是错的”，我在其他地方也看到过这个定义。
浏览 4提问于2012-08-30得票数 0
4回答
作为练习，我尝试将列表转换为二叉树，而不使用递归。
这基本上就是我被困的地方。
var items = [
{ a: 1 }, { a: 10 }, { a: 100 }, { a: 20 }, { a: 2 },
{ a: 3 }, { a: 30 }, { a: 300 }, { a: 40 }, { a: 4 }
]
var top = {}
for (var i = 0, n = items.length; i < n; i+=2) {
var a = items[i]
var b = items[i + 1]
top.left = { data: a
浏览 1提问于2019-03-11得票数 1
回答已采纳
1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
完全树是一棵树，每个层次都被完全填充，an 几乎完全树是一棵树，如果最后一层没有完全填充，那么所有节点都尽可能地保持在最左边。我的困惑出现在以下二叉树示例中：
O
/ \
O O
/ \ / \
O O O O
/ \
O O
根据定义，它应该是一个不完全的二叉树，但它是一个完整的二叉树。这怎么是一个完整的二叉树，为什么它不是一个不完整的二叉树？
浏览 8提问于2014-10-12得票数 10
回答已采纳
1回答
我对c++中的堆有一点困惑，我想更好地理解它。
一个二叉树必须是完整的(完整的二叉树)才能被归类为堆？
堆必须是一个完整的二叉树吗？教授的回答是否定的，但我还没有和教授核实过。
在线资源状态堆的定义是它们必须是完全二叉树。我的教授指出，堆是具有两个特殊属性的二叉树。
浏览 1提问于2018-05-20得票数 1
2回答
当构建段树时，为什么它需要是一个完整的二叉树？我以一些输入数组为例，当它们完成二叉树时，我在范围结果中得到了相同的最小值。那么为什么要把它变成一个完整的二叉树，而完整的二叉树也会给出同样的结果。输入数组- 1，3，5，7，9，11
浏览 3提问于2017-08-26得票数 0
回答已采纳
10回答
我正在读二叉树。在练习编码问题时，我遇到了一些解决方案，要求找到二叉树的最小深度。现在，根据我的理解，深度是从根到节点的边数(叶节点/二叉树)
二叉树{1,2}的最小深度是多少
根据我的解决方案，它应该是1。
浏览 0提问于2014-06-17得票数 3
我试图定义一个算法，它返回一个完整二叉树最底层的叶子数。对于一个完整的二叉树，我指的是一个二叉树，它的每一层(可能是最后一层)都被填充，最后一层中的所有节点都尽可能地左边。
例如，如果我有以下完整的二叉树，
_ 7_
/ \
4 9
/ \ / \
2 6 8 10
/ \ /
1 3 5
该算法将返回'3‘，因为在树的最低层有三个叶子。
我已经找到了很多的解决方案来找到规则或平衡的二叉树中所有叶子的计数，但是到目前为止，我还没有找到在一个完整二叉树的最底层找到叶子计数的特殊情况。任何帮助都将不胜感激。
浏览 3提问于2020-05-07得票数 0
回答已采纳
1回答
我在一次考试中被问到以下问题：
这个数据结构的名称是什么(教科书所涵盖的用于填充数据结构的算法)？
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。
我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0提问于2018-11-27得票数 3
回答已采纳
2021-10-05：对称二叉树。给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。力扣101。
浏览 70提问于2021-10-05
2回答
如果二叉树的所有子树都在左分支下，则二叉树被排序，该分支的根和分支的数据以及相应的左右分支的二叉树也被排序。写程序(命令-btree)？( btree)接收二叉树作为参数，如果排序返回True，否则返回false。
我该怎么做？
浏览 1提问于2014-06-01得票数 0
回答已采纳
我目前的理解是，数组(一维)可以用来表示左平衡二叉树。换句话说，从节点在二叉树图中的排列方式来看，我们可以填充数组的位置。
不过，这是否正确呢？相反，我们应该使用二叉树图来表示数组中的元素吗？在这种情况下，我们使用数组中的元素创建二叉树图，并使用公式l= 2n +1和r= 2n +2(其中n=父节点的数组索引、l=左子节点的数组索引和右子节点的数组索引)知道如何确定特定父节点的子节点的数组索引。
那么，使用数组来表示二叉树图，还是使用二叉树图来表示数组，哪个是正确的呢？或者这两种方式都是正确的？
浏览 5提问于2015-08-25得票数 2
3回答
关于树的基本运算的困惑
、、、
如何在二叉树中插入密钥(而不是a BST)？
我的意思是二叉树没有像BST这样的节点的某些属性，所以似乎键的插入可以在树中的任何位置。
然而，通过将键放置在任何位置，二叉树可能会将其退化为一个“列表”，从而失去它的O(logN)属性。
我见过使用合并方案创建二叉树(例如，应用程序是一个Huffman Tree)，但似乎没有遇到二叉树的插入方法。
我认为这个问题扩展到了多路树，因为二叉树是多路树(两个子节点)的一个具体例子，对吗？
我做错了吗？是否有一种向二叉树添加新键的特定方法，或者二叉树的应用程序是如此具体，以至于合并操作就足够了，并且不需要插入方法？也许我已经完全错过了BT的用法应用或概念
浏览 7提问于2012-05-27得票数 1
我们有一个n个不同元素的集合和一个n nodes.In的未标记二叉树，我们可以用给定的集合填充多少个二叉树，使它成为二叉树？
浏览 0提问于2011-02-14得票数 3
2回答
完全二叉树定义
、、
我有一些关于二叉树的问题：
维基百科指出，当“一个完整的二叉树是一个二叉树，除可能的最后一个层次被完全填充，并且所有的节点都尽可能地留在最左边”时，二叉树就是完全的。最后一段“越左越远”意味着什么？
格式良好的二叉树如果(1)是空的，或者(2)它的左右子树是高度平衡的，而左边的树的高度在右树高度的1以内(取自 )，这是正确的还是1-值上有“抖动”？我在答案上读到，我认为右树和左树的高度也有4的差异因子。
完整的和高度平衡的定义只适用于二叉树还是其他树？
浏览 1提问于2012-08-11得票数 1
回答已采纳
2021-12-20：合并二叉树。
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
注意: 合并必须从两个树的根节点开始。
力扣617。
浏览 63提问于2021-12-20
3回答
我正在尝试使用递归函数使用二叉树(不，它不是二叉树，只是二叉树)来创建一种搜索方法。如果数据在二叉树上，我希望它返回节点，如果不在二叉树上，我希望它返回一个NULL值。我已经实现了搜索功能，它正在完美地完成它的工作。但问题是，该函数似乎不会返回节点。
下面是二叉树的struct：
struct data
{
int number;
struct data *left, *right;
}*root = NULL;
这就是我所说的搜索功能：
data* search(struct data *node, int key)
{
if(node == NULL)
浏览 2提问于2012-05-15得票数 1
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题：
查找二叉树中的最大节点，返回该节点。给定以下BST
1
/ \
-5 2
/ \ / \
0 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。
二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
我在哪里可以找到二叉树的定义以及在Isabelle中与二叉树相关的算法？ 我是伊莎贝尔的初学者，因此，我正在寻找新的学习材料。最近，我试图在Isabelle中找到二叉树的定义和二叉树上的算法，但不幸的是，我的尝试失败了。我在哪里可以找到它们？提前感谢您的帮助。
浏览 17提问于2019-09-25得票数 1
请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？
根据维基百科：
平衡二叉树具有最小的可能最大高度(即.a)。)对于叶节点，因为对于给定数量的叶节点，叶节点被放置在所需的最大高度( possible.clarification )
但是我还没有得到这个定义，你能不能解释一下什么是平衡的二叉树，并给出一些例子。
浏览 2提问于2015-05-16得票数 1
回答已采纳
3回答
当我搜索上面的问题时，我得到了一个答案Yes。
完整二叉树的定义如下：
一棵完整的二叉树(有时是适当的二叉树或2棵树)是一棵树，其中除叶子以外的每个节点都有两个子节点。
但问题是，当我每次构造B-树时，这个属性可能并不满足。
例如：
在B-第2顺序树中插入10,17,45
我们得到的结构是
10
17
45
这不是一个完整的二叉树。
那么为什么说B-树的第2阶是一个完整的二叉树呢？
浏览 3提问于2016-04-10得票数 2
回答已采纳
2回答
我不明白为什么完整的二叉树最适合堆的修复？为什么我们不能使用完整的二叉树？WHy完全二叉树最适合堆实现吗？
浏览 5提问于2022-05-22得票数 -1
回答已采纳
我想在Isabelle/HOL中定义一个完整的二叉树。我只找到了完整二叉树的定义。我想知道完整二叉树的定义在哪里，或者应该如何在Isabelle/HOL中定义它？
浏览 2提问于2019-09-16得票数 2
1回答
一个倾斜的二叉树是否比一个完美的二叉树占用更多的空间？
我正在解决问题#654 - Leetcode上的最大二叉树，其中给定一个数组，你必须创建一个二叉树，使得根是数组中的最大数，最大数的右边和左边的子数组基于相同的原理生成二叉树，并且得出结论，在平均和最好的情况下(完美二叉树)，占用的空间将是O(log(n))，而最坏的情况(倾斜的二叉树)将是O(n)。
例如，给定数字= 1,3,2,7,4,6,5，树将是这样的，
7
/ \
3 6
/ \ / \
1 2 4 5
如果给定的数字= 7,6,5,4,3,2,1，则树将是这样的，
浏览 1提问于2019-10-17得票数 0
2回答
N元素堆的高度
、、
我有以下问题：
“树的高度是树的最长树枝的长度。从高度的定义来看，有n个元素的堆的高度是多少?用你的答案给出一个清晰而准确的解释。”
堆=二叉树
我知道一个完整二叉树的数目是2^(级别的n°)。
到目前为止，我尝试了以下几点：
如果有三个堆(2个完整的二叉树和1个非完整的二叉树)，那么：
堆A=是一棵高度为H的完整二叉树。
堆B=是一个二叉树，它的节点比A多，但小于C(所以它的高度与C相同-我认为？)
堆C=是高度为H+1的二叉树。
可以说，B的高度介于A和C的高度之间，B的元素数介于2^(A-1的n°能级)到2^(C1的n°水平)之间。
但是，我不知道如何使用n个元素的堆
浏览 0提问于2019-04-18得票数 4
回答已采纳
1回答
当将二叉树或B树存储在辅助存储设备(如磁盘或磁带)上时，二叉树是否比B树有优势？
在一个作业中，我被问到“B-树什么时候比二叉树有优势？”
我想出的是B树更好，因为它需要较少的磁盘访问频率(每个节点访问读取更多的数据)，并跳转到较少的节点以到达最终节点。但是问题的用词方式，它意味着二叉树确实比B树更有优势。那么，当二叉树存储在二次存储中时，是否存在比B树更好(更有效)的点？
浏览 0提问于2013-10-07得票数 3
回答已采纳
3回答
二叉树可以使用两个函数l和r进行编码，使得对于节点n，l( n )给出n的左子，r(n)给出n的右子。
树枝是从根到叶子的路径，树枝到特定叶子的长度是从根到叶子的路径上的弧数。
设MinBranch(l，r，x)是一种简单的递归算法，它将由l和r函数编码的二叉树与二叉树的根节点x一起作为二叉树的根节点，并返回二叉树的最短分支。
请提供此算法的伪码。
浏览 0提问于2009-08-03得票数 0
2回答
给定一个二叉树的表示，该二叉树可以具有n个节点的最大值：
typedef struct node
{
int info,n;
struct node *left,*right;
}tree_node;
从具有最大n节点的二叉树构造无向图。
图表示为结构：
typedef struct
{
int n;
tree_node *nodes[];
int adjacency_m[][];
}graph;
我们可以使用Prim、Kruskal或DFS等算法从图中获取树。
问题：有从二叉树创建图形的算法吗？例如，如果二叉树是以顺序方式遍历的，那么如何从它创建一个无向图？
浏览 2提问于2016-09-06得票数 0
回答已采纳
有没有好的C++树操作(模板)库可以做基本的事情，比如二叉树。
虽然从头开始编写一个二叉树并不难，但我真的很惊讶找到一个现成的二叉树并不是那么容易。
浏览 0提问于2009-11-25得票数 1
回答已采纳
我不明白为什么第二个陈述是错误的：“一个任意的二叉树可以转换成一个二叉树。”有哪些BT示例无法在所需的二叉树旋转后转换为BST？
浏览 21提问于2019-11-04得票数 2
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。
如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？
1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径长度以及二叉树是否完整。但是，我很难做到这一点，因为我不知道如何开始在Java中实现预先排序的位串->二叉树转换。有人能给我一些提示吗?
浏览 3提问于2011-05-04得票数 0
回答已采纳
1回答
我是个CS学生，我的数据结构教授告诉我们，树不能是空的，所以二叉树不是树(因为二叉树可以是空的)。我在网上查了一下，发现了几个来源，声称二叉树是一棵树，树可以是空的。我只想确保我做得对：
二叉树是树吗？
树可以是空的吗？
浏览 0提问于2019-07-13得票数 1
回答已采纳
我不明白为什么我这么做：
(cons (list 1 2) (list 3 4))
我得到了
((1 2) 3 4) , but not a ((1 2) (3 4))
或
.__4
/ \
. 3
/ \
1 2`
这是一棵三元树。左子二叉树有两片叶子。中间和右边的孩子只是一片叶子。
我假设我有带有两个子树的((1 2) (3 4))和二叉树(每个子树都是二叉树)。
那么，为什么作者画的是三元树，而不是二叉树呢？
浏览 4提问于2016-04-17得票数 0
回答已采纳
我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：
a)完全二叉树
b)严格的二叉树
c)完全二叉树
请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424提问于2012-09-11得票数 83
回答已采纳
7回答
为什么我们要专门研究二叉树？正如在一般的m-way搜索树中一样，在DataStructure教科书中没有给予二叉树那么重要。
二叉树的使用是否超过了m-way树？
浏览 1提问于2009-12-05得票数 21
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
