国开电大《数据结构》实验叉树的遍历

一、 实验内容：

1. 构造空二叉树T
2. 按层序次序输入二叉树中结点的值
3. 返回二叉树是否为空
4. 返回二叉树深度
5. 若e是T的非根结点, 则返回二叉树的双亲
6. 返回二叉树的左孩子
7. 返回二叉树的右兄弟
8. 先序遍历T, 对每个结点调用函数Visit一次且仅一次
9. 中序遍历T, 对每个结点调用函数Visit一次且仅一次
10. 后序遍历T, 对每个结点调用函数Visit一次且仅一次
11. 逐层输出二叉树

二、 实验环境：

1. 硬件环境

计算机一台

2. 软件环境

Microsoft Visual Studio 2008集成开发环境

Windows操作系统(WindowsXP、 Windows7、 Windows Server 2008)