1回答
这是教科书上的一个问题，答案是关于二叉树的。( b) R、G、U、I、T、A( d)无法确定
现在的问题是，C是如何回答的。我意识到，仅进行一次后期遍历并不足以唯一地标识一棵树，而且可以为任何类型的树(不是无序的)定义预顺序</em
浏览 10提问于2022-04-02得票数 0
回答已采纳
4回答
级别顺序插入到二叉树中？
、、、
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B C有很多水平顺序遍历的例子，但是没有找到任何与<em
浏览 7提问于2011-07-02得票数 8
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二叉树的结构由以下对象提供{
浏览 0提问于2013-11-16得票数 5
1回答
我使用了一个映射来计算每个唯一的单词在.txt文件中出现的次数……它正在工作，并从文件中读入，但输出的顺序错误。
浏览 0提问于2015-11-12得票数 0
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需
浏览 0提问于2013-02-11得票数 13
2回答
二叉树插入与二叉树插入
、、、
在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？
浏览 0提问于2015-10-19得票数 1
回答已采纳
1回答
从零开始构造顺序Huffman树
、、、、
读取字符、存储概率和创建节点，以及使用指针创建Huffman的trie。
I aim to create matr
浏览 0提问于2019-11-23得票数 1
回答已采纳
5回答
我目前正在学习二叉树和二叉树搜索树，我正在做的练习之一是读取文本文件，按字母顺序将每个单词存储在二叉树中，并使用不同的方法遍历树。以下是具体的规格：
在文本中阅读并构建由文本中所有单词组成的二进制搜索树(按字母顺序)，存储单词并在节点中计数单词的频率(每个单词出现在文本中的次数)，并执行类中提到的树遍历。
浏览 3提问于2012-04-08得票数 1
回答已采纳
2回答
我想知道，为什么人们要使用递归？在我的大部分学习经验中，我发现它比迭代方法效率低得多，那么为什么人们要使用它呢？是不是因为你可以简单地写一个更短的方法？它是否用于课堂设置(或学习目的)之外的真实世界编程？如果是，请提供一个很好的例子，如果可以的话，我很好奇。
浏览 0提问于2013-12-02得票数 3
我有一个像下面这样的二叉树。 / \ / \并希望生成新的列表，以便使用递归函数按左右顺序存储此树数据。我首先创建了二叉树，并试图将数据存储在列表中。但不知道如何将它们存储在列表中tree :: Tree a -> [a]tree
浏览 1提问于2019-08-23得票数 1
回答已采纳
1回答
我有一个创建二叉树的函数，对于树中的每个节点，我需要将一个节点添加到指向二叉树中节点的单独链表中。我用来创建二叉树的函数：我只学了几个月的C语言，所以我并不是很高级。
浏览 2提问于2020-11-15得票数 0
1回答
我有许多节点以通常的方式存储在二叉树中，因此它们根据存储在每个节点中的某个值进行排序；也就是说，可以从左到右递归遍历树，并按排序的顺序获得总的集合。但是，我有一个很大的独立指针数组，指向树中节点的一个子集，并且该数组中的顺序是随机的。
我希望能够快速对此数组进行排序。有没有什么方法可以参考二叉树结构来加快这一过程？
浏览 0提问于2013-02-27得票数 2
回答已采纳
我正在研究二叉树，并遇到了描述存储方法的这一节。
有人能证明或进一步解释为什么会发生这种情况吗？
浏览 0提问于2019-03-02得票数 1
回答已采纳
1回答
在数据库(id，parentId，order)中有一个树结构，其中 order 意味着要对每个父级进行排序(它意味着父列表中的顺序)，那么如何构建完整的SQL查询来按顺序遍历这个表呢？在wiki上描述了post顺序是什么，尽管只针对二叉树- 。并不是所有这些都可应用于自定义树(例如，按顺序)，但POST顺序实际上是可应用的： / \ /|\产出将是：
B D
浏览 4提问于2020-08-03得票数 2
3回答
将随机二叉树表示为数组？
、、、
我正在阅读有关将二叉树存储为数组的。我喜欢这是直接的，但在我的具体情况下，我需要存储一个随机二叉树，这在结构上是不一致的。注:答时不偏爱语言。
浏览 2提问于2017-07-20得票数 0
回答已采纳
有人告诉我二叉树必须有数值，但我有一种不正确的感觉。我非常肯定二叉树可以在它们的节点中有各种各样的值。那么二叉树必须像这样吗？： / \或者他们看起来像这样？
浏览 1提问于2020-09-13得票数 0
回答已采纳
1回答
以深度优先顺序递归遍历通用树
、、、、
我被要求实现一个递归函数，用于以深度优先的顺序遍历通用树(第一个孩子，下一个兄弟符号)和二叉树。下面是我的二叉树代码： if (root == NULL) PostOrder(root->left);
PostO
浏览 1提问于2012-12-03得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
