我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：b)严格的二叉树请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424提问于2012-09-11得票数 83
回答已采纳
2回答
递归可以取一个所谓的二叉树(所谓的二叉树，因为严格地说，它不是二叉树)的根，并使这棵树中的每个孩子都与它的兄弟节点相连。
浏览 0提问于2012-02-05得票数 0
1回答
然而，现在我很好奇，当只给出post顺序遍历时，如何构建严格的二叉树(严格的二叉树意味着一个节点要么有两个孩子，要么没有孩子)。
浏览 5提问于2020-03-08得票数 0
1回答
如果从表示优先级队列的空堆开始，其中必须按顺序插入数字，然后将其表示为二叉树，那么是否只有一个严格的答案？我尝试过不同的Java堆生成器等，它们都给了我不同的答案。
浏览 1提问于2013-09-02得票数 0
1回答
为了构建堆，人们经常错误地认为O(n log n)是严格的上限，但实际上它是O(n)。每次弹出时，我们都需要找到一个新的根，heapify函数将花费O(h)时间，其中h是二叉树的高度。对于像堆使用的平衡二叉树，h= log_2(n)。log_2(n-1) + ... + log_2(1))= O(log_2(n^n)) 但这真的是严格的上限吗
浏览 1提问于2020-10-01得票数 1
4回答
我可以解决堆是严格二叉树的情况(通过重复划分前序遍历)，但当堆只是一棵完整的二叉树时，我无法找出算法。该解决方案适用于这样的情况，即堆是严格二叉树 2 3但显然，这在堆的情况下不起作用，在堆中，非叶元素有一个子元素或没有子元素。
浏览 0提问于2012-09-21得票数 3
我的困惑出现在以下二叉树示例中： / \ / \ / \ / \根据定义，它应该是一个不完全的二叉树，但它是一个完整的二叉树。这怎么是一个完整的二叉树，为什么它不是一个不完整的二叉树？
浏览 8提问于2014-10-12得票数 10
回答已采纳
我想构建一个二叉树(而不是BST)，而不是使用具有左方向和右方向指令的数组。因为，严格地说，它不会使树成为动态分配树。您将受到数组大小的限制。任何一件事都能有出路吗？
提前谢谢。
浏览 2提问于2012-04-07得票数 0
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
所以，我向初学者解释了二叉树的概念，我给了他公式"2^n - 1“。因此，如果二叉树是满的，并且深度为3，那么二叉树中就会有“2^3-1= 7”元素。然后初学者问：“如果不只有两个孩子(左和严格)，而是3?公式是什么?”(好吧，如果每个元素都有3个子元素，那么它就不再是二叉树了，但是请听我说，这是为了参数)。
浏览 0提问于2019-05-28得票数 1
回答已采纳
1回答
从这些多树到二叉树有什么标准的转换吗？
例如，在本例中，我们有两个.lefts=[just, journal]和一个.right=[piece]的“发布”。这样的句子(通常)可以转换成一个严格的二叉树表示法(每个节点都有0或1个剩余，以及0或1个右分支)，而不会有太多的信息丢失，或者多棵树对于正确地传递信息是必不可少的？
浏览 1提问于2020-05-17得票数 1
回答已采纳
1回答
一个完整的二叉树可以有效地实现为一个数组，其中索引I的节点在索引2i和2i+1上有子节点，在索引层(I/2)有一个父节点，其中基于的索引。
如果子索引大于节点数，则不存在子索引。我每次都看到这些转换，但没有的正式证明，，可以给出一个严格的证明或链接到它，谢谢！
浏览 0提问于2015-10-07得票数 3
回答已采纳
2回答
我知道对于一个成功的搜索，使用二叉树对包含n个关键字的所有输入的平均搜索时间是大O (lg n)，但这个结果是否适用于不成功的研究？
浏览 8提问于2016-05-06得票数 0
我只是有一个普通的二叉树，我可能需要删除节点或插入节点。我需要努力保持树上的平衡。为了简单起见，我的二叉树类似于段树，每次删除一个节点时，从根到这个节点的路径上的所有节点都会受到影响(在我的例子中，它只是节点值的一些减法)。它不需要像AVL树那样严格地保持高度平衡，但是像RB树或者可能稍微不平衡的东西也是可以接受的。
浏览 2提问于2021-03-13得票数 1
回答已采纳
通过这次分配，我了解到冲突是作为前8个节点的链表处理的，然后是其余节点的二叉树(或红黑树)。为什么..。为什么不将它们作为树来处理，以提高O(log )效率？我能找到的唯一的报道是，当Java 8发布时，它通过这种方式而不是严格的链表(将是O(n) )来处理它们，从而提高了链的效率。如果任何人对此有任何见解，将不胜感激。
谢谢，马特
浏览 0提问于2019-03-07得票数 1
1回答
Max堆给出错误结果
、、、、
我编写了下面的代码来从一个已经存在的数组构建一个max堆，这个调整函数使数组成为一个最大的堆，但是它并没有产生预期的结果--请检查代码并告诉我出了什么问题，如果有人建议对该重新调整函数的更改将有助于我创建一个min堆(这是我必须编写的下一个问题)。 // n is size int j,flag=1;
while(2*i<=n && flag==
浏览 3提问于2022-05-18得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
