树的基本概率

1、树的基本概念

    一种具有一对多关系的数据结构

    有且只有一个没有前趋的节点，称为根节点

    树具有递归性

    2、树的表示法

        倒悬树、凹凸法、嵌套法

    3、树的专业术语

        节点：构成树的基本元素，节点也是树

        节点的度：该节点子树的数量

        树的度(密度)：树中节点的数量

        树的高度(深度)：树中的最大层数

        叶子节点：节点的度为0的节点

        双亲和孩子：节点的子树称为孩子节点，该节点就是孩子节点的双亲

    4、树的存储

        树可以顺序存储、链式存储、混合存储，由于存储信息的多少、种类不同，有以下的普通树的存储方法：

        双亲表示法：    顺序

            位置    data    双亲下标0

            优点： 方便找到双亲

            缺点： 查找孩子节点不方便

        孩子表示法：

            顺序：浪费空间

            位置    data    sub_arr

            混合：节约空间

            位置    data    sub_list

            优点： 查找孩子节点方便

            缺点：  查找双亲不方便