算法--树的一些性质

（1）N个结点的树中有N-1条边
（2）树中的结点数等于所有结点的度数加1
（3）度为M的树中第i层上至多有 个结点（i>=1）
（4）高度为h的M叉树至多有个结点.
(5)具有n个结点的M叉树的最小高度为
(6)一棵高度为h，并且含有个结点的二叉树称为满二叉树
(7)满二叉数中，对于编号为i的结点，如果有双亲，其双亲为,如果有左孩子，则左孩子为2i;如果有右孩子，则右孩子为2i+1;
(8)完全二叉树中，若,则结点i为分支结点，否则为叶子结点。
(9)完全二叉树中，叶子结点只可能在层次最大的两层上出现；
(10)完全二叉树中，如果有度为1的结点，只可能有一个，且该结点只有左孩子而无右孩子（很重要）。
(11)二叉排序树：左子树上所有结点的关键字均小于根节点的关键字；右子树上的所有结点的关键字均大于根节点的关键字。
(12)平衡二叉树：树上任一结点的左子树和右子树的深度之差不超过1

二叉树的性质
1>非空二叉树上叶子结点数等于度为2的结点数加1，即
2>非空二叉树上第K层上至多有个结点（K>=1）
3>高度为H的二叉树至多有个结点（H>=1）
4>结点i所在层次（深度）为
5>具有N(N>0)个结点的完全二叉树的高度为或
6>在含有n个结点的二叉链表中含有n+1个空链域。