数据结构（四）——队列，树，二叉树

树：只有一个前驱，但是可以有多个后继
    根节点：最顶层节点（没有前驱）
    分支节点：有前驱也有后继
    叶子节点：没有后继的节点
    层：根节点所在为第一层，每过一个分支节点，层数+1 
    深度： 从根节点出发到达节点的分支节点个数称为该节点的深度
    高度：从叶子节点出发到该节点最大的节点个数称为该节点的高度

    树的高度：整个树形结构中高度最高的节点的高度称为树的高度
    树的深度：整个树形结构中深度最深的节点的深度称为树的深度
    树的层数 == 树的高度 == 树的深度

    节点的度： 叶子节点度数为0 
              节点的后继的个数
    子树：
    
二叉树：
    所有节点中最大度数为2的树形结构

    左孩子：
    右孩子：

    满二叉树：满二叉树是一种特殊的二叉树，其中每个层级的节点数都是最大值，即每个层级都是完全填充的
    完全二叉树：所有节点展开后，节点编号排列连续

    二叉树特点：叶子节点、只有左孩子、只有右孩子、左右孩子都有
    满二叉树：二叉树第k层最多有2^(k-1)个节点 
             满二叉树有k层，则所有节点数为 2^k -1

    二叉树的三种遍历方法：
    1.前序遍历：根左右
    2.中序遍历：左根右
    3.后续遍历：左右根

代码。。。。。。。。。