树型结构学习笔记

树型结构：
    1、树的基本概念
        一种表示层次关系(一对多)的数据结构
        有且仅有一个特定的节点，该节点没有前趋，被称为根节点
        剩余的n个不相交的子集，其中每个子集也都是一棵树，被称为它们根节点的子树
        注意：树型结构有递归性(树中有树)
    2、树的表示方式：
        倒悬树、嵌套法、凹凸法
    3、树的专业术语
        节点：组成树的基本元素，同时它也是一棵树
        节点的度：该节点的子树数量
        树的度：树中节点的数量
        树的层次：从根节点层次为1出发计算
        树的深度：树的最大层次数
        叶子节点：节点的度为0的节点
        双亲节点和孩子节点：节点的子树称为该节点的孩子节点，该节点就是它们孩子节点的双亲节点
        兄弟节点：具有同一个双亲节点，互为兄弟节点
        堂兄弟节点：双亲节点在同一层次的节点，互为堂兄弟
        祖先节点：从根节点出发到该节点，经过的所有节点都称为该节点的祖先节点
        子孙节点：一个节点的子树中任意一个节点都是它的子孙节点
        森林：n个不相交的树组成的集合称为森林
    4、树的存储
        树可以顺序存储，也可以链式存储，还可以混合存储，由于存储的信息的不同，有以下的存储表示方式：
        双亲表示