平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 判断标准：如果以每一个点作为头结点的树都是平衡树，则整棵树是平衡树 （1）左树是否平衡 （2）右树是否平衡 （3）再都是平衡情况下，左树高度？ （4）再都是平衡情况下，右树高度？ 进阶 ...

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

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

题目： 给出一个二叉树，判断是否是完全二叉树。 分析：我们都知道完全二叉树是指最后一层左边是满的，右边可能慢也不能不满，然后其余层都是满的，根据这个特性，利用层遍历， 如果我们当前遍历到了NULL结点即叶结点，那么后续如果还有非叶结点，就说明是非完全二叉树，所以利用队列，代码比较简单 ...

二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉说效率很高，这里记录几条相关性质。 首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数 ...

二叉树分类很多，其中满二叉树和完全二叉树比较特殊，因为这两种二叉树效率很高，这里记录几条相关性质。 首先是满二叉树：从形象上来说满二叉树是一个绝对的三角形，也就是说它的最后一层全部是叶子节点，其余各层全部是非叶子节点，如果用数学公式表示那么其节点数n=2^k-1其中k表示深度，也就是层数 ...

完全二叉树 　　叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如下图 满二叉树 　　除最后一层无任何子 节点外，每一层上的所有结点都有两个子结点二叉树。 　　国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树 ...

平衡二叉树 转载于 作者：如风 网址链接：https://www.cnblogs.com/easyidea/p/13625616.html 定义： 1、可以是空树； 2、它的左子树和右子树的高度之差绝对值不超过1； 3、它的左子树和右子树都满足条件2； 转载于 作者 ...