1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
但是，我在GeeksForGeeks上看到了这个例子：“线性排序”，有序对是怎么定义的？如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多<e
浏览 4提问于2012-05-22得票数 0
回答已采纳
如果我有一个list并需要对其进行排序，那么考虑到heapify is O(N) ()和.sort() is O(NlogN)，是否有充分的理由使用heapify over heapq.heapify(list)
如果heapify更快，为什么默认的排序算法不是heapify呢？
浏览 12提问于2022-11-09得票数 0
回答已采纳
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
回答已采纳
1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题： 1 -5 20 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 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的情况下排序的，并且
浏览 4提问于2012-02-13得票数 1
回答已采纳
1回答
我正在阅读下面的链接中的二叉树
在多次阅读之后，我很难理解上面关于二叉树的定义。由左子、右兄弟对应的2的幂堆对应的树称为二叉树。
在上面的陈述中，作者所说的右
浏览 1提问于2015-07-21得票数 1
1回答
我只是好奇，是否有人有一个算法来生成N个节点的二叉树的词法顺序。编辑:所以，当你预排序遍历树时，如果你命中一个非空节点，你会输出一个1，如果你命中一个空节点，你会输出一个0。因此，这
浏览 0提问于2015-10-29得票数 2
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二叉树的结构由以下对象提供{
浏览 0提问于2013-11-16得票数 5
2021-12-20：合并二叉树。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。力扣617。
浏览 63提问于2021-12-20
一般情况下，在处理重叠数据集时使用哪种算法进行求解。问题集Statement B : Point 2 to 5 --> Speed is 50kmph预期结果：2 to 3 -> (30 + 50)/2 -> 40 kmph
3 to 5 -> 50 kmph
浏览 0提问于2016-06-28得票数 -6
回答已采纳
1回答
如果给我一个无序的二叉树，那么在不创建一个新树的情况下，怎样才能对它进行排序呢？当我说有序时，我的意思是左子树中的所有节点都小于根节点，而右子树中的所有节点都大于根节点。我明白，将一个未排序的二叉树变成一个二叉树的最佳方法是提取所有的节点，然后将它们插入到一个新的树中，但是是否有另一种方法可以通过算法来切换原始树中节点的位置呢？
浏览 6提问于2022-09-09得票数 0
这个C++赋值要求我们创建一个二叉树，并检查它是否是一个二叉树。如果不是，那么我们需要一个算法来修复它，而不使用额外的空间或其他数据结构。
浏览 0提问于2015-12-10得票数 1
1回答
我有一份作业，上面写着(别生气/担心，我不是要你做我的作业)：
从用户那里获取数字，使用二进制搜索树的标准属性，将它们一个接一个地放进树中。树是“排序”的，一切都做得很好。
这就
浏览 4提问于2013-08-21得票数 6
5回答
树型数据结构
、、
我试着理解什么是排序树，二叉树，avl和...我仍然不确定，排序后的树是如何排序的？在排序的树中搜索和在未排序的树中搜索之间的复杂度(Big-Oh)是多少？希望你能帮助我。
浏览 0提问于2009-05-31得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
