《数据结构》| 第六章 树和二叉树 知识梳理

数组和广义表

目录

数组和广义表

1.了解树和二叉树（满二叉树、完全二叉树）的基本概念、术语和性质。

二叉树是度最大为2的有序树

2.了解二叉树的顺序存储结构。

3.熟练掌握二叉树的二叉链表存储结构及其实现。

4.熟练掌握二叉树的先序、中序、后序和层次遍历算法。

5.熟练掌握使用先序和中序（或中序和后序）两个遍历序列及标明空子树的先序遍历序列构造二叉树的方法。

6.掌握二叉树中序遍历的非递归算法。

7.了解线索二叉树。

8.熟练掌握建立哈夫曼树和哈夫曼编码的方法及带权外路径长度（WPL）的计算方法。（建立哈夫曼树时，要求每个分支结点的左孩子权值≤右孩子权值。）

9.了解树或森林和二叉树之间的相互转换，了解树的存储、遍历，了解森林的遍历。

---

系列索引：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理

 

 

 

1.了解树和二叉树（满二叉树、完全二叉树）的基本概念、术语和性质。

 

二叉树是度最大为2的有序树

 

 

2.了解二叉树的顺序存储结构。

 

3.熟练掌握二叉树的二叉链表存储结构及其实现。

4.熟练掌握二叉树的先序、中序、后序和层次遍历算法。

 

 

5.熟练掌握使用先序和中序（或中序和后序）两个遍历序列及标明空子树的先序遍历序列构造二叉树的方法。

 

 

6.掌握二叉树中序遍历的非递归算法。

 

7.了解线索二叉树。

 

8.熟练掌握建立哈夫曼树和哈夫曼编码的方法及带权外路径长度（WPL）的计算方法。（建立哈夫曼树时，要求每个分支结点的左孩子权值≤右孩子权值。）

 

9.了解树或森林和二叉树之间的相互转换，了解树的存储、遍历，了解森林的遍历。

普通树没有中序遍历和森林没有后序遍历