《数据结构》第5章 树和二叉树
第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个要求)