数据结构与算法学习14

学习要点
一、预习页码：197-198
二、预习内容
1、掌握并复习好树的存储。主要掌握孩子兄弟链存储的方式。能区分不同存储结构的优势以及劣势。
2、掌握二叉树的基本概念。包括二叉树与2次树的区别，左子树，右子树，二叉树的描述。
3、重点：满二叉树的定义及相关概念。
（1）满二叉树的树形结构及节点编号。
（2）满二叉树中每一层节点的元素个数及总的元素个数。叶子节点的位置。
（3）满二叉树中父子节点的编号关系。
（4）通过编号，能否分清哪些节点是叶子，哪些节点是双分支节点。思考：满二叉树中是否有单分支节点。
4、重点及难点：完全二叉树的定义及相关概念。能发现满二叉树和完全二叉树的异同点。
（1）完全二叉树的树形结构及节点编号。
（2）完全二叉树中叶子节点的位置。
（3）完全二叉树中父子节点的编号关系。
（4）通过编号，能否分清哪些节点是叶子，哪些节点是双分支节点。思考：完全二叉树中是否有单分支节点。
（5）如果给定节点总数，能不能知道完全二叉树的树形结构。
5、二叉树的性质。性质1-性质5.
6、二叉树与树、森林之间的转换。口诀：左孩子，右兄弟。
（1）如何将森林、树转成二叉树。
（2）如何将二叉树还原成树或者森林。你怎么知道二叉树是还原成一棵树还是几棵树？
三、练习
教材p241---3、4（1）、5、6、7