实验4 树及其应用——二叉树的遍历

【实验目的】

使学生深入了解并掌握非线性数据结构的特点，掌握创建二叉树二叉链表存储结构的方法；同时深刻理解二叉树的各遍历过程。

【实验内容】

1. 问题描述：很多涉及二叉树操作的算法都是以二叉树遍历为基础的。本实验要求编写程序，对一棵给定的二叉树进行先、中、后三种次序的遍历。
2. 基本要求：以二叉链表为存储结构，实现二叉树的先、中、后三种次序的递归遍历。
3. 实现提示：
   （１）设二叉树的结点不超过30个，每个结点的数据均为字符，这样可用先序遍历序列作为输入，顺序创建二叉树链表存储结构。
   （２）也可利用完全二叉树在顺序存储中的特性，创建二叉树的存储结构，此时，二叉树中结点数据的类型不受限制。
4. 选作内容：
   （1）以二叉链表为存储结构，实现二叉树的先、中、后三种次序的非递归遍历。
   （2）借助队列，实现二叉树的层序遍历。
   （3）按凹入表或树形打印所遍历的二叉树。

【实验代码】