数据结构复习版（4）树和二叉树

1.树的基本概念：

    树：n(n>=0)个结点的有限集。
        空树：n=0。
    只有一个直接前驱，多个直接后继。
    基本术语：
        （1）结点的度：该结点的孩子个数。
        （2）树的度：树中结点的最大度数。
        （3）分支结点：度大于0。
        （4）叶子结点：度为0。
        （5）兄弟结点：具有相同双亲的结点。
        （6）结点层次/结点深度：从树根开始定义的，根节点为第一层，它的孩子结点为第二层，以此类推。
        （7）树的高度/树的深度：最大层次。
        （8）路径：ki到kj的结点序列。
        （9）路径长度：路径所通过的结点数-1。        

        （10）森林：多棵树的集合。

如图中，B结点的度为2，树的度为3（A、D结点的度都为最大度数3），K、L为叶子结点，E、F为兄弟结点，结点F处