什么是树？
树是一种典型的非线性结构，它可以用来描述有分支的结构，是由一个或一个以上的节点所组成的有限集合，且具有以下特质
- 存在一个特殊的节点，成为树根（root）。
- 其余的节点分为n>= 0 个互斥的集合，T1,T2，T3 ... Tn ,且每个集合成为子树。
- 由一个或一个以上的节点所组成，节点间有串联且不形成无出口的循坏
树的专有名词
树根或根节点（root）：
没有父节点的节点为根节点，一棵树中最多一个根节点
父节点(parent):
每一个节点的上层节点为父节点
子节点(childen):
每一个节点的一层节点为子节点
兄弟节点(siblings):
有共同父节点的节点为兄弟节点
度(degree):
子树的个数，没有子节点的节点的度为0（注意子树的概念）
深度：
树中所有节点的层级最大的值则是树的深度
终端节点或叶子节点(terminal node):
没有子节点的节点，即度为0的节点
非终端节点(non-terminal node):
叶子以外的节点均为非终端节点，有子节点的根节点也是非终端节点
阶层或级(level):
树的层级，根节点层级（阶层）为1
高度(height):
树的最大阶层
树林(forest):
树林是由m个互斥树的集合，移去树根即为树林
祖先(ancestor)和子孙(descendent):
所谓祖先，是指从树根到该节点路径上所包含的节点，而子孙则是在该节点树中的任一节点
注意： 树在计算机内存中的存储方式以链表为主
