浅谈数据结构之树（一）

基本概念

链表、栈和队列都是一对一的线性结构，树是一对多的线性结构。
「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。
结点拥有的子树数被称为结点的度（Degree）。度为0的结点称为叶节点（Leaf）或终端结点，度不为0的结点称为分支结点。除根结点外，分支结点也被称为内部结点。结点的子树的根称为该结点的孩子（Child），该结点称为孩子的双亲或父结点。同一个双亲的孩子之间互称为兄弟。
树的度是树中各个结点度的最大值。
结点的层次（Level） 从根开始定义起，根为第一层，根的孩子为第二层。双亲在同一层的结点互为堂兄弟。树中结点的最大层次称为树的深度（Depth）或高度。如果将树中结点的各个子树看成从左到右是有次序的，不能互换的，则称该树为有序树，否则称为无序树。
森林是m（m>=0）棵互不相交的树的集合。