看堆排序的时候看到堆这个结构，对这个结论有点好奇。 于是算了一下，其实结果还挺简单的。 假设一个节点，他在数组下标是i 在二叉树的第n层 且该节点在该层位于第x+1个(既在该层前方有x个节点)。 那么由于完全二叉树前n层的总节点数是2^n - 1，在第n层的节点，前n-1层有2^(n ...

要求：给出一组数据，根据这组数据创建完全二叉树。 　　首先，我们知道，数组下标的范围是0到n-1,而在树中编号是从1开始的，下标的范围是1到n; 　　根据二叉树的性质（将一个完全二叉树按照从上到下，从左到右进行编号，其编号为i的节点，如果满足2*i<=n,则说明编号为i的节点有左孩子 ...

完全二叉树 完全二叉树是一种特殊的二叉树，满足以下要求： 所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数； 第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。 需要注意的是不要把完全二叉树和“满二叉树”搞混了，完全二叉树 ...

堆排序是基于完全二叉树实现的，在将一个数组调整成一个堆的时候，关键之一的是确定最后一个非叶子节点的序号，这个序号为n/2-1，n为数组的长度。但是为什么呢？ 可以分两种情形考虑： ①堆的最后一个非叶子节点若只有左孩子 ②堆的最后一个非叶子节点有左右两个孩子 完全二叉树的性质之一是：如果节点 ...

　　今天在leetcode，遇见一个题目，计算一个完全二叉树所有的节点数。这里分享一下心得。 　　首先，需要完全掌握什么是完全二叉树？ 　　我觉得对于完全二叉树的概念中，有一点需要注意。完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。最后一层的结点一定 ...

读完本文，你可以去力扣拿下如下题目： 222.完全二叉树的节点个数 ----------- 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树的遍历框架上加一点代码就行了。 但是，如果给你一棵完全二叉树，让你计算它的节点个数，你会不会？算法的时间复杂度是多少？这个算法 ...

1、没利用完全二叉树性质的递归 2、因为完全二叉树只有最后一层不是满的。 1.1、左子树不是满二叉树，右子树自然就是满二叉树了 1.2、左子树是满二叉树，右子树不一定。 ...

1.利用一般递归即可求得 2.利用完全二叉树的特性递归（时间复杂度O(logn*logn)） ...