树的几条性质（二叉树为主）

1.树的共性

①在树中，度的总数即边的总数

②N个节点的树有N-1条边

2.二叉树特性

①二叉树中，度为0的节点比度为2的节点多一个

②规定根节点为第1层，第i层最多有2^(i-1)个节点

③深度为h的二叉树，节点最多有2^h    -1个

④对于物理上存储在一个数组中的二叉树，由N个节点

i位置的双亲结点（前提是存在）：(i-1)/2

左孩子节点：2*i+1

右孩子节点：2*i+2

⑤对于二叉树，若度为0的节点为N0，度为2的节点为N2，则N0=N2+1

3.完全二叉树特性

①在完全二叉树中，如果节点总数为奇数，那么没有度为一的节点；

如果节点总数为偶数，那么有且仅有1个度为一的节点

②对于一个高度为h的完全二叉树而言，如果他的总结点为N个，那么h=logN

注：以二为底N的对数

4.满二叉树特性

①对于一个满二叉树，根节点在第一层，一共有N个节点，

由N=2^h    -1得h=log（N+1）

备注：

由1到4越来越特殊，因此特殊种类的树包含前面所有一般种类的树的所有特性