《数据结构》| 第六章 树和二叉树 知识梳理
数组和广义表
目录
1.了解树和二叉树（满二叉树、完全二叉树）的基本概念、术语和性质。
5.熟练掌握使用先序和中序（或中序和后序）两个遍历序列及标明空子树的先序遍历序列构造二叉树的方法。
8.熟练掌握建立哈夫曼树和哈夫曼编码的方法及带权外路径长度（WPL）的计算方法。（建立哈夫曼树时，要求每个分支结点的左孩子权值≤右孩子权值。）
9.了解树或森林和二叉树之间的相互转换，了解树的存储、遍历，了解森林的遍历。
系列索引：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理
1.了解树和二叉树（满二叉树、完全二叉树）的基本概念、术语和性质。
二叉树是度最大为2的有序树
2.了解二叉树的顺序存储结构。
3.熟练掌握二叉树的二叉链表存储结构及其实现。
4.熟练掌握二叉树的先序、中序、后序和层次遍历算法。
5.熟练掌握使用先序和中序（或中序和后序）两个遍历序列及标明空子树的先序遍历序列构造二叉树的方法。
6.掌握二叉树中序遍历的非递归算法。
7.了解线索二叉树。
8.熟练掌握建立哈夫曼树和哈夫曼编码的方法及带权外路径长度（WPL）的计算方法。（建立哈夫曼树时，要求每个分支结点的左孩子权值≤右孩子权值。）
9.了解树或森林和二叉树之间的相互转换，了解树的存储、遍历，了解森林的遍历。
普通树没有中序遍历和森林没有后序遍历
