数据结构与算法学习17

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