电子工程学院电子工程学院第第66章树章树电子工程学院电子工程学院上一页下一页回主目录上讲主要内容•串定义存储算法应用•数组定义存储算法应用•线性与非线性数据结构电子工程学院电子工程学院上一页下一页回主目录第第66章树章树6
2二叉树二叉树6
3二叉树的遍历二叉树的遍历6
4树和森林树和森林6
6二叉树的应用二叉树的应用习题习题电子工程学院电子工程学院上一页下一页回主目录6
1树树的定义树的定义（递归定义）：树（（递归定义）：树（TreeTree）是）是nn（（nn≥≥00）个结点的有限集合）个结点的有限集合TT，满足两个条件：，满足两个条件：（1）有且仅有一个特定的称为根（Root）的结点，它没有前趋；（2）其余的结点可分成m个互不相交的有限集合T1,T2,…,Tm，其中每个集合又是一棵树，并称为根的子树
当n=0时的空集合定义为空树
CAEDBFIGJH电子工程学院电子工程学院上一页下一页回主目录树的表示方法☼直观表示法直观表示法☼文氏图表示法文氏图表示法☼目录表示法目录表示法☼嵌套括号表示法嵌套括号表示法电子工程学院电子工程学院上一页下一页回主目录树的直观表示法圆圈表示结点，结点的名字可写在圆圈内或圆圈旁
连线表示结点之间的关系，学校一系二系十系一室八室一室七室电子工程学院电子工程学院上一页下一页回主目录树的文氏图表示法圆圈圆圈表示表示结点结点圆圈的相互包含圆圈的相互包含表示结点之间的表示结点之间的关系关系
1室1室1室2室8室一系学校2室9室2室5室十系二系
电子工程学院电子工程学院上一页下一页回主目录树的目录表示法凹入的线条表示结点线条的长短表示结点间的关系，长线条包含短线条
学校一系1室2室8室
二系1室2室9室十系1室2室5室
