4回答
作为练习，我尝试将列表转换为二叉树，而不使用递归。 /\ /\ \
我很难理解如何放下树的所有分支，并将节点按二叉树中的顺序排列，在二叉树中可以按照列表中的原始顺序迭代我不知道这是什么，如果我应该执行某个版本的DFS/BFS inorder/preorder/postorder，我不太确定。想知道是否可以在JS中
浏览 1提问于2019-03-11得票数 1
回答已采纳
1回答
二叉树 ? 在上面的二叉树中，5和4的最低共同祖先是什么，考虑到我们允许一个节点是它自己的后代。不是3个吗？如果不是，它会是什么?为什么？
浏览 11提问于2019-12-07得票数 0
回答已采纳
2回答
网上的大多数定义似乎都说堆是完整的二叉树；但是，CLRS以以下句子作为堆章节的开头：
(二进制)堆数据结构是一个数组对象，我们可以把它看作一个几乎完整的二叉树。这就引出了以下问题:有可能有一个不是完整二叉树的堆吗？
浏览 2提问于2020-01-29得票数 3
6回答
二叉树的高效数组存储
、、、
我们必须将二叉树的节点写入文件。编写二叉树最节省空间的方法是什么？我们可以将其存储在数组格式中，父对象存储在i位置，其子对象存储在2i，2i+1中。但在稀疏二叉树的情况下，这将浪费大量空间。
浏览 0提问于2010-04-20得票数 34
回答已采纳
3回答
二叉树的中心
、、、
我们怎样才能找到二叉树的中心？最有效的算法是什么？虽然二叉树的中心将是对应于树直径的路径的中点。我们可以在不知道路径的情况下找到树的直径，有没有类似的技术来寻找二叉树的中心？
浏览 2提问于2011-08-17得票数 3
4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
1回答
如果从表示优先级队列的空堆开始，其中必须按顺序插入数字，然后将其表示为二叉树，那么是否只有一个严格的答案？我尝试过不同的Java堆生成器等，它们都给了我不同的答案。
浏览 1提问于2013-09-02得票数 0
1回答
我在一次考试中被问到以下问题：
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0提问于2018-11-27得票数 3
回答已采纳
3回答
设n是二叉树的节点数，那么求出二叉树的最小高度的一般函数项是什么？
我想应该是n=floor(log2(n))+1。但是，我想我错了。
浏览 2提问于2012-10-15得票数 2
回答已采纳
3回答
我正在研究对字符流进行位编码的霍夫曼编码，我读到最优码将由一个完整的二叉树表示，其中每个不同的字符由一个叶子表示，所有内部节点恰好包含两个子节点。
我想知道为什么完整的二叉树是这里的最佳选择？换句话说，完全二叉树在这里的优势是什么？
浏览 2提问于2012-09-17得票数 2
二叉树的预序遍历是{8，5，9，7，1，12，4，11，3}，其顺序是{9，5，1，7，12，8，4，3，11}。用该二叉树构造二叉树，并执行层次顺序遍历。这个BST的水平顺序遍历是什么？
浏览 1提问于2019-03-26得票数 1
回答已采纳
2回答
谁能告诉我，使用递归的最简单的算法是什么?递归可以取一个所谓的二叉树(所谓的二叉树，因为严格地说，它不是二叉树)的根，并使这棵树中的每个孩子都与它的兄弟节点相连。
浏览 0提问于2012-02-05得票数 0
1回答
我读到“堆”基本上是一棵二叉树。但是Heap的这个定义让我想到了Java的堆空间。Java的堆是创建所有对象的地方。但是这些对象肯定不是按照二叉树排序的？因为这样做的目的是什么？
浏览 4提问于2013-08-26得票数 3
回答已采纳
2回答
为什么段树是使用数组而不是二叉树实现的？
如果我使用数组实现它，我能得到什么好处?如果我以二叉树的形式实现，那么问题是什么？为了使用数组实现，我们需要使用左子函数作为节点，右子函数作为2*i+2.If，我们以二叉树的形式实现，我们可以简单地做-> lft & 2*i+1 ->rht。但问题出在哪里呢？谢谢
浏览 13提问于2017-03-05得票数 2
回答已采纳
检查二叉树是否是完全二叉树的算法是什么？(使用Prolog)。?- complete(nil).true.
?
浏览 0提问于2011-01-22得票数 2
回答已采纳
1回答
我正在阅读下面的链接中的二叉树
在多次阅读之后，我很难理解上面关于二叉树的定义。在上面的陈述中，作者所说的右兄弟通信是什么意思。作者如何将2堆的幂转换为二叉树
浏览 1提问于2015-07-21得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
