首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：2023-10-01 17:41:48 来源：文档文库

小中大

字号：

手机查看

数据结构实验五课程数据结构实验名称二叉树的建立及遍历第页专业班级学号姓名

实验日期：年月日评分

一、实验目的
1．学会实现二叉树结点结构和对二叉树的基本操作。
2．掌握对二叉树每种操作的具体实现，学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。
二、实验要求
1．认真阅读和掌握和本实验相关的教材内容。2．编写完整程序完成下面的实验内容并上机运行。3．整理并上交实验报告。

三、实验内容
1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序对这棵二叉树进行遍历并计算出二叉树的高度。
2.编写程序生成下面所示的二叉树，并采用先序遍历的非递归算法对此二叉树进行遍历。

四、实验步骤
（描述实验步骤及中间的结果或现象。在实验中做了什么事情，怎么做的，发生的现象和中间结果）
第一题
#include"stdafx.h"#include"iostream.h"#include"stdlib.h"
#include"stdio.h"#includeusingnamespacestd;#defineNULL0#defineOK1#defineOVERFLOW-1typedefintStatus;typedefstructnode{chardata;structnode*lchild;structnode*rchild;}*bitree;intk=0;intdepth(bitreeT//树的高度{if(!Treturn0;else{intm=depth(T->lchild;intn=depth(T->rchild;return(m>n?m:n+1;}}
//先序，中序建树
structnode*create(char*pre,char*ord,intn{structnode*T;intm;T=NULL;if(n<=0{returnNULL;}else{m=0;T=new(structnode;T->data=*pre;T->lchild=T->rchild=NULL;while(ord[m]!=*prem++;T->lchild=create(pre+1,ord,m;
T->rchild=create(pre+m+1,ord+m+1,n-m-1;

本文来源：https://www.2haoxitong.net/k/doc/9a848d284b73f242336c5fff.html