*链式二叉树的创建与遍历*
**************************************
**************************************
*链式二叉树的结构体定义*
**************************************
<>
<>
;
{
;
*;
*;
南昌大学实验报告
学生姓名：李木子学号：专业班级：软工
实验类型：□验证□综合□设计□创新实验日期：实验成绩：
一、实验项目名称
二叉树的遍历
二、实验目的
学会链式二叉树的结构体定义，创建与前序中序后序遍历
3、实验基本原理
4、主要仪器设备及耗材
电脑，
五、实验步骤
**************************************
*链式二叉树递归后序遍历函数*
**************************************
(*)
{
()
{
(>);
(>);
("\">);
}
}
**************************************
*主函数*
**************************************
(*)
{
()
{
("\">);
(>);
(>);
}
}
*************************************
*链式二叉树递归中序遍历函数*
**************************************
(*)
{
()
{
(>);
("\">);
(>);
}
}
**************************************
()
{
*;
("创建二叉树\");
();
("前序遍历二叉树\");
();
("\");
("中序遍历二叉树\");
();
("\");
("后序遍历二叉树\");
();
("\");
;
}
6、实验数据及处理结果
7、思考讨论题或体会或对改进实验的认识
八、参考资料
[]《数据结构（语言版）（第三版）》,李云清,人民邮电出版社
};
**************************************
*链式二叉树函数声明*
**************************************
*();
(*);
(*);
(*);
**************************************
*链式二叉树创建函数*
[]《语言程序设计》，苏小红,高等教育出版社
**************************************
*()
{
;
*;
();
('')
;
('\');
{
(*)(());
>;
>();
>();
}
;
}
**************************************
*链式二叉树递归前序遍历函数*
**************************************