对于树的一些简单概念的简单解释和一些公式描述

1.树的深度 = 树的层数  

2.树的高度（height）是指树中某个节点到叶子节点的最长路径长度，也就是从该节点出发，一直走到叶子节点所需要经过的边数。

3.节点的度指这个节点连接了几个子节点，连接两个子节点那么就是2度

4.树的度：对于一棵树来说，它的度数是指树中节点的最大度数，也就是树中任何一个节点所拥有的最大子节点数量。

5.具有n个节点的完全二叉树的深度为：[log2 n](向下取整)+1 或 log2(n+1)(向下取整)

6.树深度为k的完全二叉树至多有2的k-1次方个节点

7.求哈夫曼树的带权路径长度(WPL)=书中所有叶子结点的带权路径长度之和 

8.权：在许多应用中，常将树中结点赋予一个有某种意义的实数，则称为权值

9.一颗深度为k且有2的k方-1个节点的二叉树称为满二叉树

10.在二叉树中，如果叶子节点个数为N，度数为2的节点数为M，则N=M+1