实验4 二叉树操作

实验4 二叉树操作

?

一、实验目的

1．熟悉树的存储结构；

2．熟悉二叉链表的创建；

3．熟悉二叉树的遍历操作和其他操作。

二、实验内容

1、针对如图所示的二叉树，用先序遍历方法创建该二叉树的二叉链表存储；

2、 在第1步基础上，用非递归中序遍历方法和后序递归遍历方法，分别输出遍历结果；

3、用非递归方法找出该二叉树的所有叶子结点并输出。

?

?

?

三、实验要求

1．每个同学必须独立完成；

2．程序中的开头部分必须对本程序的总体功能进行注释；程序中每个函数段必须要有注释说明该函数的功能或作用；

3．上机进行调试和修改并填写实验报告；

4．实验报告中的源程序必须调试通过。

5．在体会中描述如下内容：

（1）对算法与程序的区别上的体会。

（2）本次实验过程的体会，是否自己独立完成？最大的困难是什么？自己准备如何解决这个困难？

6．提交实验报告（报告中包含关键源代码）。

?

参考实验代码：

?
?