实验4 二叉树操作
实验4 二叉树操作
?
一、实验目的
1．熟悉树的存储结构；
2．熟悉二叉链表的创建；
3．熟悉二叉树的遍历操作和其他操作。
二、实验内容
1、针对如图所示的二叉树，用先序遍历方法创建该二叉树的二叉链表存储；
2、 在第1步基础上，用非递归中序遍历方法和后序递归遍历方法，分别输出遍历结果；
3、用非递归方法找出该二叉树的所有叶子结点并输出。
?
?
?
三、实验要求
1．每个同学必须独立完成；
2．程序中的开头部分必须对本程序的总体功能进行注释；程序中每个函数段必须要有注释说明该函数的功能或作用；
3．上机进行调试和修改并填写实验报告；
4．实验报告中的源程序必须调试通过。
5．在体会中描述如下内容：
（1）对算法与程序的区别上的体会。
（2）本次实验过程的体会，是否自己独立完成？最大的困难是什么？自己准备如何解决这个困难？
6．提交实验报告（报告中包含关键源代码）。
?
参考实验代码：
?
?
