树的术语与特性

树的术语：

　　1.节点的度(degree): 节点的子树个数

　　2.树的度：树的所有节点中的最大的度数

　　3.叶节点(leaf)：度为0的节点(也称为叶子结点)

　　4.父节点(parent)：有子树的节点是其子树的根节点的父节点

　　5.子节点(child)：若A节点是B节点的父节点，则称B节点是A节点的子节点，子节点也称孩子节点

　　6.兄弟节点(sibling)：具有同一父节点的各节点彼此都是兄弟节点

　　7.路径和路径长度：从节点n1到nk的路径为一个节点序列n1,n2,...nk，ni是ni + 1的父节点，路径所包含边的个数为路径的长度

　　8.节点的层次(Level): 规定根节点在1层，其它任一节点的层数是其父节点的层数加1

　　9.树的深度(depth): 树中所有节点中的最大层次是这棵树的深度

树的特性：

　　1.一个二叉树第i层的最大节点为：2e(i-1), i >= 1

　　2.深度为k的二叉树有最大节点总数为：2e(k-1), k >= 1

　　3.对任何非空二叉树T,若n0表示叶节点的个数，n2是度为2的非叶节点个数，那么两者满足关系n0 = n2 + 1