实验 二叉树遍历算法及应用

实验二叉树遍历算法及应用

实验报告二叉树的遍历应用算法测试实验日期:______________ 学生姓

名:______________ 班级:_______________ 一、实习目的:

1、深入了解二叉树的存储结构及二叉树的遍历方法;

2、掌握二叉树的遍历算法及应用。

二、实习内容及要求

----------------------------------------------------------------------------------------------------------------------------------------- 应用遍历思想，建立一棵如下图所示的二叉树，并能够完成如下操作:

1. 输出该二叉树的先序、中序、后序遍历序列;

2. 拷贝该树，生成一棵新树;

3. 将原树拆分成左右2棵树，并分别输出该二叉树左子树的遍历序列和右子树的遍历序列;

4. 利用遍历算法输出复制生成的树中结点总数、叶子总数、二叉树高度，并能够输出此二叉树中的叶子

结点。

----------------------------------------------------------------------------------------------------------------------------------------- 附加:应用二叉树的顺序存储结构，实现建树。

并设计一个算法，实现能够输入一棵树中的双亲结点，输出该双亲结点的所有孩子结点的算法。

三、数据结构设计

(请将数据结构设计填写在此部分。)

四、测试

分别给出以下三棵树的测试结果

(此部分要求给出此二叉树建树及遍历应用算法的测试截屏。)

六、请给出本实验建立的二叉树的先序遍历算法递归调用的过程。(参照如下示例写明调用过程)