树

一种元素之间存在一对多关系的数据结构就叫树，常用于表示组织结构、辅助排序、查找等，例如宗族关系，根在上，枝在下
树相关的术语：
根：树的最顶层的元素，有且只有一个，可以用观察根是否存在的方法来观察这棵树的存在
父结点：该结点的上一层元素
孩子：该结点的下一层元素
叶子结点：没有子节点的元素，一般处于树的最底层
兄弟结点：具有同一个父节点的元素，处于同一层
度：“孩子”的数量
深度：树的层数
密度：树的元素个数（包括根节点）
结点：一个元素就是一个结点
树的种类：
普通树：孩子的数量无限制
二叉树：最多只有两个孩子 前序遍历：根，左，右
中序遍历：左，根，右
后序遍历：右，左，根
层序遍历：从上到下，先左后右
二叉树分为：
普通二叉树
完全二叉树：除最后一层外，其它各层的结点数都达到最大个数，最后一层结点都连续集中在最左边
满二叉树，最后一层无子节点，其它每一层所有结点都有两个子节点
有序二叉树：左子树的所有节点都比根小，右子树的所有结点都比根大
平衡二叉树：首先是有序二叉树，左右高度相差不超过1的有序二叉树，并且子树的子树都满足这个要求