上传者: galaxy_munang
|
上传时间: 2022-06-07 17:04:40
|
文件大小: 351KB
|
文件类型: DOCX
实验目的
实验目的:通过实验使学生深刻理解二叉树性质,验证二叉树的遍历算法,并能在遍历算法基础上实现较复杂算法设计。
二、实验题目与要求
1. 以二叉链表为存储结构,实现二叉树的创建、遍历
1)问题描述:在主程序中设计一个简单的菜单,分别调用相应的函数功能:
1…建立树
2…前序遍历树
3…中序(非递归)遍历树
4…后序遍历树
0…结束
2)实验要求:在程序中定义下述函数,并实现要求的函数功能:
CreateTree():按从键盘输入的前序序列,创建树
PreOrderTree():前序遍历树(递归)
InOrderTree():中序(非递归)遍历树
LaOrderTree(): 后序遍历树(递归)
3)注意问题:
注意理解递归算法的执行步骤。
注意字符类型数据在输入时的处理。
重点理解如何利用栈结构实现非递归算法