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

的遍历框架上加一点代码就行了。 但是，如果给你一棵完全二叉树，让你计算它的节点个数，你会不会？算法的 ...

1. 首先看下完全二叉树的定义： 一棵深度为k，且有个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。 2.一条规则： 对任何一棵二叉树T，如果其终端结点数为，度 ...

如何计算完全二叉树的结点数？要求：时间复杂度低于O(n)，即不能直接遍历二叉树。 答：从根节点开始，查看右子树的高度right_h与左子树的高度left_h的关系，如果right_h < left_h 说明右子树一定是满二叉树，左子树继续递归这个过程。如果right_h == left_h ...

定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树 例题：假如⼀个完全⼆叉树中有743个节点, 则该⼆叉树中的叶子节点个数为？ 假设完全二叉树中，度为0的叶子结点为n0，度为1的结点为n1，度 ...

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

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

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