数据结构与算法学习14

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-19

24.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码：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