6.1 二叉树 6.2 遍历二叉树和线索二叉树 6.3 树和森林 6.4 树的应用

C语言程序设计（下）_第12讲 数据结构基础（二）

6.1树的定义和基本概念 6.2二叉树 6.3遍历二叉树 6.4树和森林 6.5赫夫曼树及其应用

6.1树的定义及基本术语 6.2二叉树 6.3编历二叉树 6.4线索二叉树 6.5二叉排序树 6.6平衡二叉树 6.7树和森林 6.8哈夫曼树及应用

1.树的定义(逻辑结构) 2.树的定义(递归结构)

6.1 二叉树 6.2 二叉树遍历

6.1 二叉树 6.2 二叉树遍历

一、线性表的逻辑结构 二、线性表的顺序存贮结构 三、线性表的链式存储-线性链表 四、几种特殊线性链表 五、线性表应用示例

一、基本概念 二、二叉树 三、二叉树的遍历和线索树 四、树 五、赫夫曼树

一、线性结构的特点是 存在唯一的”第一个”数据元素; 存在唯一的”最后一个”数据元素;