邻接矩阵

哈夫曼树用于编码的为哈夫曼树的叶子结点 n0=n2+1 ,n=n0+n2,n0=100

由含n个结点的二叉树线索化后有n+1个线索（不计头结点）。 二叉树的线索化是在二叉链表的基础上，利用空闲指针域，将指向空孩子节点的指针改为指向该节点在某种遍历次序下的前驱或后继节点。由于每个节点有2个指针域，n个节点的二叉树原本有2n个指针域，其中有n-1个用于指向孩子的指针，剩下的n+1个...

先序遍历为：根左右 后序遍历为：左右根 只有左孩子或者只有右孩子时正好相反

2^7 -1 = 127，该树高度为7，所以叶子结点为2^(h-1) 

1.满二叉树情况下叶子结点最多了，h层高的满二叉树叶子结点公式为：2^(h-1)个 2.高度为8的完全二叉树至少有2的7次方个，即128- 3.对于高度为8的完全二叉树，当第8层只有一个结点时，它的叶子结点是最少的。此时叶子结点数=2^(8-2)-1+1=64个。

已知n0=501，则n0=n2+1，得n2=500，因为完全二叉树里至多有1个n1结点，而题目里问至少有几个结点，则不需要n1，501+500=1001 

n0 = 1 + n2

&&前面0了后面就不执行了

本题考点是二叉树的性质。结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)= n+1。 

N=n0+n1+n2+n3 (1) 二：i度结点有i个孩子，根结点不是任何结点的孩子，结点总数为：N=n1+2n2+3n3+1 (2) 1、2得到：n0=n2+2n3+1=2+2*2+1=7

空的二叉树可以没有任何结点。结点个数为0 1 2