济南大学数据结构 第六章.doc

第六章 树和二叉树 族谱 曾祖父 曾祖父 张三 父亲 二叔 大伯 大爷 爷爷 三爷 树结构是一类重要的非线性结构(层次结构) 学习重点: 树的基本概念 二叉树的基本概念相关操作 树和森林和二叉树之间的相互转换 二叉树的使用 6.1 树的定义和基本术语 树(Tree) : 是具有层次结构的 n(n0) 个结点的有限集 A A B C D E F G H I J K L M 树(Tree) : 是