实验报告
指导教师 XX 实验时间:2010年11月1日 学院 计算机学院 专业 信息安全
班级 XXXXXX 学号 XXXXX 姓名 XX 实验室 S331
实验题目:二叉树操作
实验要求:
采用二叉树链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历的操作,求所有叶子及结点总数的操作。
示例程序:
#include"stdio.h"
#include"string.h"
#define Max 20 //结点的最大个数
typedef struct node{
char data;
struct node *lchild,*rchild;
}BinTNode; //自定义二叉树的结点类型
typedef BinTNode *BinTree; //定义二叉树的指针
int NodeNum,leaf; //NodeNum为结点数,leaf为叶子数
//==========基于先序遍历算法创建二叉树==============
//=====要求输入先序序列,其中加入虚结点“#”以示空指针的位置========== BinTree CreatBinTree(void)
{
BinTree T;
char ch;
if((ch=getchar())=='#')
return(NULL); //读入#,返回空指针
else{
T=(BinTNode *)malloc(sizeof(BinTNode)); 生成结点
T->data=ch; T->lchild=CreatBinTree(); //构造左子树 T->rchild=CreatBinTree(); //构造右子树 return(T);
}
}
//========NLR 先序遍历=============
void Preorder(BinTree T)
{
if(T) {
printf("%c",T->data); //访问结点
Preorder(T->lchild); //先序遍历左子树
39985504.doc 《数据结构与数据库》 实验报告实验题目二叉树的基本操作及运算 二叉树的基本操作及运算 学 院:化学与材料科学学院 专业班级: 专业班级:09 级材料...
数据结构二叉树操作验证实验报告 隐藏>> 班级:计算机 11-2 学号:40 姓名:朱报龙 成绩:___ 实验七 二叉树操作验证一、 实验目的⑴ 掌握二叉树的逻辑结构;...
文档由酷狗音乐盒 2013 官方免费下载分享 数据结构实验报告(6) 数据结构实验报告(6 学院: 班级: 姓名 实验时间 实验项目名 二叉树的操作 称实验 2.掌握二叉树...
数据结构二叉树实验报告_计算机软件及应用_IT/计算机_专业资料。1、依次输入...实验三一、实验目的 二叉树的遍历 1、熟悉二叉树的结点类型和二叉树的基本操作...
二叉树操作实验报告_IT/计算机_专业资料。XX 学院实验报告课程名称 系 学号 实验日期 2009-10-23 数据结构计算机与信息科学系 实验名称 班姓级名 多媒体实验室...
数据结构实验报告(6)学院: 班级: 姓名 实验时间 实验项目名 二叉树的操作 称实验 2.掌握二叉树的遍历思想。 目的实验要求和原理运行环境实验 1. 建立二叉树。...
数据结构二叉树实验报告(附代码)_IT/计算机_专业资料。一、 【实验构思(...的认识,让我熟悉了树以及二叉树的结构,掌握 了树以及二叉树的存储以及各种操作...
《数据结构》实验报告 数据结构》姓名 周娟 系别班级 信息学院 电子 2 班 ...二叉树的存储方式以及相应操作 二、实验内容 、 按先序遍历序列建立二叉树的...
北京林业大学 12 学年—13 学年第 1 学期数据结构实验报告书专 姓业:自动化 ...实验地点: B2 机房 实验题目:二叉树的基本操作 实验环境: 实验目的: Visual ...
数据结构实验三二叉树操作_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构实验三二叉树操作_工学_高等教育_教育专区。天津理工大学实验报告...
热门文档