一、概念
1.结点数量:k(深度),最多有2的k次方减1个结点。
2.第i层最多有2的i-1次方个。
3.满二叉树:所有结点都有两个子结点。 完全二叉树:满二叉树从上到下,从左到右进行连续编号,若有二叉树的结点与其一一对应(可以没有);
1
/ \
2 3
/ \ / \
4 5 6 7
/ \ / \ /
8 9 10
3.设叶结点为n0,度为2的结点数位n2,则一定有n0=n2+1
4.有n个结点的完全二叉树深度为 floor(log2(n))+1