树
树的定义
树（Tree）：n（n>=0)个结点的有限集，n=0为空树，反之为非空树。
对于非空树又有以下特点：
- 有且仅有一个根（Root），根没有前驱结点
- 除根外其余结点连接在一起的形成的每颗树被成为子树（SubTree）
- 树中所有结点都可有0~n个后继结点，但相对于每一个结点都只有唯一的前驱，从这点也体现了其线性的特点
如左图，这些不符合树的特点,所以这些都不是树
树的基本术语
结点:树的数据结构
根:第一个结点（根结点）
叶子:终端结点（从根开始往下最末端的结点）
森林:m（m>=0）棵不相交的树集合，所以任意一颗树删除了根都变成森林，（为空时也是森林）
无序树:结点个子树不分左右顺序
无序树:从左到右的顺序排列，如：二叉树
双亲（Parent）:直接前驱
孩子:直接后继
兄弟:同双亲
堂兄弟:双亲位于同一层
祖先:从根开始到该结点所经过的所有结点
子孙:该节点下层所有与他关联的结点
结点的度:结点所连接的子树个数
结点的层次:从根到该结点的层数
终端结点:叶子
分支结点（内部结点）:除叶子以外的结点
树的度:所有结点度中最大值
树的深度（或高度）:所有结点中最大的层数B结点 度：2（D、E） 层数：2（B（D、E））
树 度：2（B、C）或（D、E） 深度：3
树的其它表示方式
若有错误乞请斧正，感谢你的阅读。