二叉树(对照图看)
- 二叉树的第[i]层最多为2 i-1个节点数。(i >= 1)
- 二叉树的如果深度为n（有n层），那么最多为2i-1个节点数
- 若二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1
-
二叉树分类：满二叉树，完全二叉树
a.满二叉树：高度为h，由2h-1个节点构成的二叉树称为满二叉树
b.完全二叉树：高度为h，则从1到h-1高度都是满节点；第h层节点都集中在该层最左边若干位置上
满二叉树.jpg
完全二叉树
- 在完全二叉树中，具有n个节点的完全二叉树的深度为h = [log2n]+1，其中[log2n]+1是向下取整。满二叉树的深度为h = log2(n+1);
