数据结构-树与二叉树

树的结点：

由一个数据元素及关联其子树的边所组成

树的路径：

从根结点到该结点所经历的结点和分支的顺序排列

路径的长度：

路径中所包含的分支数

结点的度：

该结点所拥有子树的数目

树的度：

树中所有结点的度的最大值

叶结点：

度为0的结点，也叫终端结点

分支结点：

度不为0的结点。

哈夫曼树：也叫最优二叉树。其带权路径长度达到最小值。 

带权路径=结点的路径长度*该结点的权值