2回答
如果二叉树的所有子树都在左分支下，则二叉树被排序，该分支的根和分支的数据以及相应的左右分支的二叉树也被排序。写程序(命令-btree)？( btree)接收二叉树作为参数，如果排序返回True，否则返回false。
我该怎么做？
浏览 1提问于2014-06-01得票数 0
回答已采纳
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径
浏览 3提问于2011-05-04得票数 0
回答已采纳
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题： 1 -5 20 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
但是，我在GeeksForGeeks上看到了这个例子：“线性排序”，有序对是怎么定义的？如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
3回答
我试图创建包含两个int值和一个按字典排序的字符串值的二叉树，但我不确定该怎么做。我已经创建了一个数组列表，它已经排序，但二叉树必须是基于引用的，它没有排序，我正在考虑在创建列表时对列表进行排序。
浏览 2提问于2010-06-04得票数 0
回答已采纳
我目前的理解是，数组(一维)可以用来表示左平衡二叉树。换句话说，从节点在二叉树图中的排列方式来看，我们可以填充数组的位置。
不过，这是否正确呢？相反，我们应该使用二叉树图来表示数组中的元素吗？在这种情况下，我们使用数组中的元素创建二叉树图，并使用公式l= 2n +1和r= 2n +2(其中n=父节点的数组索引、l=左子节点的数组索引和右子节点的数组索引)知道如何确定特定父节点的子节点的数组索引那么，使用数组来表示二叉树图，还是使用二叉树图来表示数组，哪个是正确的呢？或者这两种方式都是正确
浏览 5提问于2015-08-25得票数 2
这个C++赋值要求我们创建一个二叉树，并检查它是否是一个二叉树。如果不是，那么我们需要一个算法来修复它，而不使用额外的空间或其他数据结构。
浏览 0提问于2015-12-10得票数 1
1回答
我正在阅读下面的链接中的二叉树
在多次阅读之后，我很难理解上面关于二叉树的定义。由左子、右兄弟对应的2的幂堆对应的树称为二叉树。如果能从图9.15视图中进行解释
浏览 1提问于2015-07-21得票数 1
如果我有一个list并需要对其进行排序，那么考虑到heapify is O(N) ()和.sort() is O(NlogN)，是否有充分的理由使用heapify over heapq.heapify(list)
如果heapify更快，为什么默认的排序算法不是heapify呢？
浏览 12提问于2022-11-09得票数 0
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。public class Node int data; Node left;
// getters and setters
浏览 0提问于2013-11-16得票数 5
1回答
我有一份作业，上面写着(别生气/担心，我不是要你做我的作业)：
从用户那里获取数字，使用二进制搜索树的标准属性，将它们一个接一个地放进树中。树是“排序”的，一切都做得很好。
这就是我困惑的原因。选项'A‘完成作业所要求的一切，除了它没有真正
浏览 4提问于2013-08-21得票数 6
2回答
如何保持数组的排序
、、、、
目前，每个返回数组的方法都会在返回数组之前对其进行排序。由于两个原因，这并不理想--有很多重复的代码，对一个数组排序两到三次效率很低，而且很容易编写一个新函数，但在返回数组之前忘记对它进行排序。我需要覆盖创建或修改数组的所有方法，以调用super，然后对其本身进行排序。编辑:由于已经提到了性能问题，我将包括我的项目中的相关信息。速度不是一个重要的问题。
浏览 0提问于2010-10-06得票数 2
回答已采纳
我最初的想法是适应类似堆插入技术的东西，因为数据放置是相同的，一旦添加了一个项，就需要对分支进行冒泡排序，以确保每个数据结构的属性得到尊重(因此O(log )复杂性)。
浏览 3提问于2014-07-21得票数 0
2回答
如何检查我的二叉树不包含副本？你有算法吗？请写伪码
编辑：或(更好)使用数学属性。这是我在字母表A：(a，U，V)上的树，其中A、U和V分别是左子和右子。如果树是像二叉树一样使用排序关系排序的&<(核遗传，反对称，传递性，总计)，我可以表示T=(a，U，V)是在没有重复\forall u \in flatten(U) and \forall v \inflatten(V). u < a< v and u \neq a and a \neq v的情况下排序的，并且我必须递归地检查U
浏览 4提问于2012-02-13得票数 1
回答已采纳
1回答
我只是好奇，是否有人有一个算法来生成N个节点的二叉树的词法顺序。编辑:所以，当你预排序遍历树时，如果你命中一个非空节点，你会输出一个1，如果你命中一个空节点，你会输出一个0。因此，这棵树是从1,2,3，...N开始排序的，节点5的树的右链是1,2,3,4
浏览 0提问于2015-10-29得票数 2
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
