数据结构实验报告-二叉树19.doc
版权申诉
100 浏览量
2023-07-28
10:56:41
上传
评论
收藏 69KB DOC 举报
二叉树的建立与应用课程实验报告
课程名称：数据结构
班级：
实验成绩：
指导教师：
姓名：
实验项目名称：二叉树的建立与应用
二叉树的建立与应用
学号：
上机实践日期：
实验项目编号：4
组号：
上机实践时间：2
一、目的(本次实验所涉及并要求掌握的知识点)
（1）熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现；
（2）重点掌握二叉树的生成、遍历及求深度等算法；
（3）掌握运用递归方式描述算法及编写递归 C 程序的方法，提高算法分析和程序设计能力
。
二、实验内容与设计思想(设计思路、主要数据结构、主要代码结构、)
1.设计思路：编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递
归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2.主要数据结构：
#include "string.h"
#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#include <stack>
#include <queue>
#include <iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100
typedef int Status;
3.主要代码结构：
int index=1; /* 用于构造二叉树********************************** */
typedef char String[24]; /* 0 号单元存放串的长度 */
String str;
资源评论
