树的定义

树是一种非线性数据结构
树是由n(n>=0)个结点组成的有限集合，如果n=0，称空树；
如果n>0，则：
•根结点，只有直接后继，没有直接前驱
•除根以外的其它结点划分为m(m>=0)个互不相交的有限集合T0,T1, …,Tm-1，每个集合又是一棵树，称之为根的子树(subTree) //递归定义
——/
树的结点包含一数据及若干指向子树的分支
结点拥有的子树数称结点的度：度为0的结点称叶结点、度不为0的结点称分支结点
树的度定义为所有结点中的度的最大值
——/

结点的直接后继称该结点的孩子，该结点称孩子的双亲
结点的孩子的孩子的……称该结点的子孙，该结点称子孙的祖先
同一个双亲的孩子之间称兄弟

——/
结点的层次：根为第1层，根的孩子为第2层……树结点的最大层次称为树的深度或高度

——/
如果树中结点的各子树从左向右是有次序的，子树间不能互换位置，则称该树为有序树，否则无序树 //笔试可能考到

——/
森林是由n(n>=0)棵互不相交的树组成的集合

——/
树的常用操作：创建树、销毁树、清空树、插入结点、删除结点、获取结点、获取根结点、获取树的结点数、获取树的高度、获取树的度
——/小结