数据结构课程的内容 线性结构（线性表、栈、队、串、数组） 逻辑结构 树结构 非线性结构 图结构 颜序结构 链式结构 数据结构 物理（存储)结构 索引结构 散列结构 插入运算 删除运算 数据运算 修改运算 查找运算 排序运算 7
1 数据结构课程的内容
目录 第章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章排序
2 第 1 章 绪论 第 2 章 线性表 第 3 章 栈和队列 第 4 章 串 第 5 章 数组和广义表 第 6 章 树和二叉树 第 7 章 图 第 9 章 查找 第10 章 排序 目 录
第6章 树和二叉树(Tree&Binary Tree,) 特点：非线性结构，一个直接前驱，但可能有多个 直接后继。（一对多或1n) 二叉树的定义、 6.1 树的基本概念 性质和存储结构 6.2 二叉树 6.3遍历二叉树和线索二叉树 6.4 树和森林 二叉树的运算 6.5 赫夫曼树及其应用 3
3 第6章 树和二叉树（Tree & Binary Tree） 6.1 树的基本概念 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.5 赫夫曼树及其应用 特点：非线性结构，一个直接前驱，但可能有多个 直接后继。（一对多或1:n） 二叉树的定义、 性质和存储结构 二叉树的运算
6. 树的基本概念 6.1.1 树的定义 6.1.2 若干术语 6.1.3 逻辑结构 6.1.4 存储结构 6.1.5 树的运算
4 6.1 树的基本概念 6.1.1 树的定义 6.1.2 若干术语 6.1.3 逻辑结构 6.1.4 存储结构 6.1.5 树的运算
6.1.1 树的定义 由一个或多个(20)结点组成的有限集合T,有目仅有一 个结点称为根(root),当n>1时其余的结点分为m(m20) 个互不相交的有限集合T1,T2,.,Tm。每个集合本身又是 棵树，被称作这个根的子树。 注1：过去许多书籍中都定义树为≥1，曾经有“空树不是 树”的说法，但现在树的定义已修改。 注2：树的定义具有递归性，即“树中还有树” 5
5 6.1.1 树的定义 注1：过去许多书籍中都定义树为n≥1，曾经有“空树不是 树”的说法，但现在树的定义已修改。 注2：树的定义具有递归性，即“树中还有树”。 由一个或多个(n≥0)结点组成的有限集合T，有且仅有一 个结点称为根（root），当n>1时，其余的结点分为m(m≥0) 个互不相交的有限集合T1,T2，.，Tm。每个集合本身又是 棵树，被称作这个根的子树