版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/kingloveccc/article/details/98849358

《数据结构》第5章 树和二叉树

• 第5章 树和二叉树
• 5.1 树的基本概念
• 1.定义
• 2.描述
• 3.基本术语13
• 4.表示方法4
• 5.性质（在二叉树讲）

5.2 二叉树的基本概念与逻辑结构

• 1.定义
• 2.形态5
• 3.性质5（重点123+深度+编号）
• 4.特殊的二叉树2

5.3 二叉树的存储结构

• 1.顺序存储结构（数组表示）
• 2.链式存储结构（指针表示）

5.4 操作1：遍历二叉树

• 1.先序遍历/前序遍历 (Preorder Traversal)
• 2.中序遍历 (Inorder Traversal)
• 3.后序遍历 (Postorder Traversal)
• 4.例题分析

5.5 操作2：线索二叉树

5.6 操作3：哈夫曼树及其应用（4个要求）

• 1.构建
• 2.叶子哈夫曼树编码
• 3.求WPL（+数据压缩）
• 4.上机实现（第二篇）

5.7 操作4：二叉树、 树和森林相互转换（3个知识点）

• 1.树的表示
• 2.树、森林→二叉树（连线→抹线→旋转）
• 3.二叉树→树、森林（断链+加线→抹线→调整）
• 4.树、森林的遍历（先序+后序）

习题

• 1.例题
• 2.考研真题

第5章 树和二叉树

5.1 树的基本概念

1.定义

2.描述

3.基本术语13

4.表示方法4

5.性质（在二叉树讲）

5.2 二叉树的基本概念与逻辑结构

1.定义

2.形态5

3.性质5（重点123+深度+编号）

4.特殊的二叉树2

5.3 二叉树的存储结构

1.顺序存储结构（数组表示）

0号房子不用

通过表恢复二叉树

2.链式存储结构（指针表示）

5.4 操作1：遍历二叉树

1.先序遍历/前序遍历 (Preorder Traversal)

2.中序遍历 (Inorder Traversal)

3.后序遍历 (Postorder Traversal)

4.例题分析

5.5 操作2：线索二叉树

5.6 操作3：哈夫曼树及其应用（4个要求）

1.构建

2.叶子哈夫曼树编码

3.求WPL（+数据压缩）

4.上机实现（第二篇）

5.7 操作4：二叉树、 树和森林相互转换（3个知识点）

1.树的表示

2.树、森林→二叉树（连线→抹线→旋转）

3.二叉树→树、森林（断链+加线→抹线→调整）

4.树、森林的遍历（先序+后序）

习题

1.例题

2.考研真题