5.13-5.15数据结构第五章（二叉树的遍历和线索二叉树）

1.二叉树的遍历

1.1先序遍历

1.2中序遍历

1.3后续遍历

小结

2.二叉树的层序遍历

代码实现

小结

3.由遍历序列构造二叉树

3.1二叉树前序+中序遍历

例题1前序+中序遍历序列

例题2前序+中序遍历序列

例题3后序+中序遍历序列

例题4层序+中序遍历序列

例题5层序+中序遍历序列

小结

4.线索二叉树的概念

4.1中序线索二叉树

4.2三种线索二叉树的对比

4.3线索二叉树的存储结构

小结

5.二叉树线索化

5.1用土办法找中序前驱

5.2中序线索化

小结

6.在线索二叉树中找前驱后继

6.1先序线索化二叉树找先序后继

6.1.1找先序后继

6.1.2找先序前驱

6.2后序线索化二叉树找先序后继

6.2.1找后序前驱

6.2.2找后序后继

6.3中序线索化二叉树找先序后继

6.3.1找中序前驱

6.3.2找中序后继

小结