数据结构与算法学习17

合集 - 数据结构与算法学习记录(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-19

23.数据结构与算法学习172023-04-19

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

收起

学习要点
一、预习页码：P219-220,P222-230
二、预习内容
1、利用队列实现树的层次遍历。能独立阅读并理解基本层次遍历算法。
2、二叉树的构造。注意只有先序序列或者中序序列或者后序序列不能确定二叉树树形结构。但是先序+中序序列或者中序+后序序列可以确定二叉树树形。
3、如何通过先序+中序序列或者中序+后序序列确定树形。（重点）
4、掌握先序+中序序列或者中序+后序序列构造二叉树的算法。（重点+难点）
5、线索二叉树的基本概念。利用二叉树中的空指针构造线索。线索二叉树是一种遍历对应一棵线索二叉树，例如先序遍历做成先序遍历二叉树，中序遍历做成中序遍历二叉树，后序遍历做成后序遍历二叉树，目的是提高遍历的效率。
6、理解线索二叉树的构造与过程。
三、练习
P242--4(2)(3),8