二叉树数据结构

三 树形结构
    1 树
        节点、根节点、父节点、子节点、兄弟节点（相同父亲才叫兄弟节点）
        一棵树可以没有任何节点，称为空树
        一棵树可以只有一个节点，也就是只有根节点
        子树、左子树、右子树 ：这个就是有直接关系的树，孙子不算
        节点的度：子树的个数
        树的度：所有节点度中的最大值
        叶子节点：度为0的节点
        非叶子节点：度不为零的节点
        层数：根节点在第一层，根节点的子节点在第二层，
        节点的深度:从根节点到当前节点的唯一路径上的节点数
        节点的高度：从当前节点到最远叶子节点的路径上的节点总数
        树的深度：所有节点深度中的最大值
        树的高度：所有节点高度中的最大值  
        树的深度= 树的高度
        
        有序树：树中任意节点的子节点之间有顺序关系                         有序树和无序树只针对子节点
        无序树：树的任意节点之间的子节点之间没有顺序  也称自由树
    2 二叉树 binary tree
        定义：每个节点的度最大为2 并且左子树和右子树是有顺序的
        特点 ：
            1每个节点的度最大是2 
            2 左子树以及右子树都是有顺序的
            3 即使节点只有一颗子树，也要区分左右子树
            4 非空二叉树的第i层，最多有2的i次方-1个节点
            5 在高度为h的二叉树上最多有2的h次方-1个节点
            6 对于任意一个二叉树，如果叶子节点个数为n0，度为2的节点个数为n2，那么就有n0=n2+1
        真二叉树：所有节点的度要么是零要么是二
        满二叉树：所有节点的度要么是0，要么是2，并且所有的叶子节点都在最后一层
            特点：
                1在同样高度的二叉树中，满二叉树的叶子节点数量最多，总节点数量最多
                2 满二叉树一定是真二叉树，真二叉树不一定是满二叉树。
                3 满二叉树的高度是h 那么第i层的节点数量是2的i次方减一
        完全二叉树：叶子节点只会出现在最后两层，并且最后一层的叶子节