数据结构回顾：树（之1）

树是数据结构中非常重要的概念，放下课本很久了，最近重新回顾了一下。

基本概念

1、结点的度

      结点的度是子结点的个数。例：结点1有三个字结点2，3，4，所以结点1的度为3

2、树的度

      树的度等于所有结点度中度最高的值。例：上图中结点度最高为3,所以树的度为3

3、满二叉树

        除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）

4、完全二叉树

       完全二叉树：