第6章 树与二叉树0610.pdfVIP

第六章 树和二叉树 东华理工学院 程朋根 有关树的概述 树形结构是非线性结构，以树和二叉树最为常用 树是以分支关系定义的层次结构，例如：家谱、单 位部门都可以用树来形象表示 东华理工学院 程朋根 本章内容： 本章目的： 树和二叉树存储结构与操作算法、树和森 林与二叉树的关系 6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.6 赫夫曼树及其应用 本章重点 东华理工学院 程朋根 第一节 树的 定义和基本术语 东华理工学院