树的基本定义：
树是一种非线性结构，有一个直接前驱，可能有很多个后继
根节点:没有前驱结点
叶子节点：没有后继节点
森林：指m棵不相交的树的集合
双亲节点:即上层的那个结点（直接前驱） parent
孩子：即下层节点的子树（直接后续）child
兄弟：同一双亲下的同层节点（孩子之间互称兄弟）
结点的度：该节点下挂接的直接后继节点个数
树的度：所有结点度中的最大值
树的深度：指所有节点中最大的层数
树的存储方式：顺序存储 （不易进行还原） 链式存储（需要存储所有节点和节点之间的关系）
主要用表的方式进行存储
树的表示方法：双亲链表示法
二叉链表示法：
通过树的指针实现树结点之间的关系
重点：二叉树
在第i层，二叉树至多有2^(i-1)个结点，深度为k的二叉树，之多有(2^k)-1的节点
满二叉树：一颗深度为k ，具有(2^k)-1个结点的二叉树
完全二叉树：第k-1层和满二叉树相同，最后一层的叶子结点尽量靠左
