数据结构树和森林精品.ppt

第六章树与森林 学习要点: 树的递归定义和森林的基本概念 树与森林的存储结构 树与森林的遍历算法 树森林与二叉树的相互转换 s6.1树及其相关概念 6.1.1树的基本概念 1树的基本概念 树(Tree)是一个由n(n20)个结点构成的有限集合T 当n=0时,称T为空树 当n时,T中诸元素满足下述条件: 有且仅有一个特定数据元素没有前驱,称其为T的根结点 除根结点外其余数据元素,又可分为m(0m<