文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 管理学 > 数据结构二叉树操作实验报告
侵权投诉

数据结构二叉树操作实验报告

实验报告

指导教师 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); //先序遍历左子树

第1页

你可能喜欢

  • 二叉树遍历算法
  • 二叉树的基本操作
  • 非递归后序遍历二叉树
  • 单链表的插入和删除
  • 数据结构顺序表实验报告

热门文档

相关文档

  • 数据结构实验三——二叉树基本操作及运算实验报告

    39985504.doc 《数据结构与数据库》 实验报告实验题目二叉树的基本操作及运算 二叉树的基本操作及运算 学 院:化学与材料科学学院 专业班级: 专业班级:09 级材料...

  • 数据结构二叉树操作验证实验报告

    数据结构二叉树操作验证实验报告 隐藏>> 班级:计算机 11-2 学号:40 姓名:朱报龙 成绩:___ 实验七 二叉树操作验证一、 实验目的⑴ 掌握二叉树的逻辑结构;...

  • 数据结构实验报告6二叉树的操作

    文档由酷狗音乐盒 2013 官方免费下载分享 数据结构实验报告(6) 数据结构实验报告(6 学院: 班级: 姓名 实验时间 实验项目名 二叉树的操作 称实验 2.掌握二叉树...

  • 数据结构二叉树实验报告

    数据结构二叉树实验报告_计算机软件及应用_IT/计算机_专业资料。1、依次输入...实验三一、实验目的 二叉树的遍历 1、熟悉二叉树的结点类型和二叉树的基本操作...

  • 二叉树操作实验报告

    二叉树操作实验报告_IT/计算机_专业资料。XX 学院实验报告课程名称 系 学号 实验日期 2009-10-23 数据结构计算机与信息科学系 实验名称 班姓级名 多媒体实验室...

  • 数据结构实验报告6二叉树的操作

    数据结构实验报告(6)学院: 班级: 姓名 实验时间 实验项目名 二叉树的操作 称实验 2.掌握二叉树的遍历思想。 目的实验要求和原理运行环境实验 1. 建立二叉树。...

  • 数据结构二叉树实验报告(附代码)

    数据结构二叉树实验报告(附代码)_IT/计算机_专业资料。一、 【实验构思(...的认识,让我熟悉了树以及二叉树的结构,掌握 了树以及二叉树的存储以及各种操作...

  • 数据结构实验报告之二叉树(终极版本)

    《数据结构》实验报告 数据结构》姓名 周娟 系别班级 信息学院 电子 2 班 ...二叉树的存储方式以及相应操作 二、实验内容 、 按先序遍历序列建立二叉树的...

  • 数据结构C二叉树实验报告

    北京林业大学 12 学年—13 学年第 1 学期数据结构实验报告书专 姓业:自动化 ...实验地点: B2 机房 实验题目:二叉树的基本操作 实验环境: 实验目的: Visual ...

  • 数据结构实验三二叉树操作

    数据结构实验三二叉树操作_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构实验三二叉树操作_工学_高等教育_教育专区。天津理工大学实验报告...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email