非线性逻辑结构
前驱惟一，后继不惟一
树定义：是n(n≥0)个结点的有限集合T。
n=0时(没有结点)，称为空树。
n>0时，
必有一根。
其余n-1个结点可以划分成m个根的子树。
树的固有特性：一棵树是由若干棵子树构成的。
一棵树是由若干棵子树构成的。
每棵树除了根结点以外，每个结点有且仅有一个直接前驱，但可以有0个或多个直接后继。
树的图解表示法
树型表示法
文氏图表示法（嵌套集合形式）
广义表形式（嵌套括号表示法）
凹入表示法
基本概念及常用术语
结点：包含一个数据元素及若干指向其他结点的分支信息
结点的度: 一个结点的子树个数。
树的度：树中所有结点的度的最大值。
叶结点(终端结点)：度为0的结点，即无后继的结点。
分支结点(非终端结点)：度不为0的结点。
树的高度(深度)：树中所有结点的层次的最大值。
空树的高度为0
只有根结点的树的高度为1