数据结构实验四-树_第1页
数据结构实验四-树_第2页
数据结构实验四-树_第3页
数据结构实验四-树_第4页
数据结构实验四-树_第5页
已阅读5页，还剩2页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数结验与叉树

实验四树与二叉树一实的掌树叉的操：树遍历、曼等运。二实求含文和函数；1.格式确句用格；2.设计函现目的能3.编译连过熟用令4.运行果，入有示式观三实备材工1.奔腾2计机上型2.四实容步实内1.分析程2.完成程写补步：3.确定数结；4.利用main函数调用函；5.调试、运结五实告求1.根据实容步好序从论上除；2.针对程健性好试；3.结果分如填行的，录调过产的问和方法六根验程下内基部建头件写序、序、序函，照材写出完程证叉建立遍果

程：#include"bitree.h"ch)

printf("%c",ch);PreOrder(BiTree/*序二树,root为指叉(或某子树)根结的*if(root!=NULL)

Visit(root->data);PreOrder(root->RChild);InOrder(BiTree/*序二树,root为指叉(或某子树)根结的*if(root!=NULL)

Visit(root->data);PreOrder(root->RChild);/*后历叉为指向叉或子根点指*

if(root!=NULL)PreOrder(root->RChild);Visit(root->data);

main()T;按扩展序输结用空CreateBiTree(&T);先遍历列:");printf("\n中序历序为:");printf("\n后序历序为:");PostOrder(T);截：

改上一遍过，统二树叶、度和度的点，输出计。程：#include"bitree.h"intPreOrder(BiTreeif(root!=NULL)if(root->LChild==NULL&&root->RChild==NULL)v0++;elseif(root->LChild!=NULL&&root->RChild!=NULL)v2++;elsev1++;PreOrder(root->RChild);main()T;按扩序历结（.空CreateBiTree(&T);按先遍历计点结果为:");

printf("v0=%dprintf("v1=%dprintf("v2=%d结截提部用上文，扩先历方建一叉，写函数成叉树右交的，并先序历验交结观察交是功（考：左子那遍历式？程：#include"bitree.h"PreOrder(BiTreeBiTreeif(root!=NULL)temp=root->LChild;root->LChild=root->RChild;

PostOrder(root->RChild);printf("%c",root->data);PreOrder(BiTreeif(root!=NULL)

Visit(root->data);PreOrder(root->RChild);ch)printf("%c",ch);main()T;按扩展序输结用

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论