什么是树？
与链表相似，一个接多个就是树
- 可以有多个或者0个子节点
- 没有父节点，那就是根节点
- 所有非根节点有且只有一个父节点
- 除了根节点外，每个子节点都可以分为多个不相交的子树
- 树的高度是树中结点的最大层数
什么是二叉树？
二叉树是每个节点最多有两棵子树的树结构，子树分左右
第i层至多有2^(i-1)个结点
深度为k的二叉树至多有2^(k)-1个节点
满二叉树 深度为k，且有2^k-1个节点的二叉树，即全部长满的树
完全二叉树 与满二叉树节点全部对应，并且最下层的节点都应该集中在左边
遍历方法
先序遍历
先根再左再右（广度遍历）
中序遍历
先左后根再右（广度遍历）
后序遍历
先左后右再根（广度遍历）
层次遍历
一层一层从左到右（深度遍历）
//TODO
