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