下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验课题一:将下图中的二叉树用二叉链表表示:ABCDEFGH1 用三种遍历算法遍历该二叉树,给出对应的输出结果;2 写一个函数对二叉树搜索,若给出一个结点,根据其是否属于该树,输出true或者false。3 写函数完成习题4.31(C+版)或4.28(C版教科书)。#include stdio.h#includemalloc.h typedef struct BiTNode char data; struct BiTNode *lchild,*rchild; BiTNode,*BiTree; BiTree Create(BiTree T) char ch; ch=getchar(); if(c
2、h=#) T=NULL; else T=(BiTNode *)malloc(sizeof(BiTNode);T-data=ch;T-lchild=Create(T-lchild); T-rchild=Create(T-rchild); return T; int node(BiTree T)int sum1=0,a,b;if(T)if(T!=NULL)sum1+;a=node(T-lchild); sum1+=a; b=node(T-rchild); sum1+=b; return sum1; int mnode(BiTree T)int sum2=0,e,f;if(T)if(T-lchild
3、!=NULL)&(T-rchild!=NULL) sum2+;e=mnode(T-lchild); sum2+=e; f=mnode(T-rchild); sum2+=f; return sum2;void Preorder(BiTree T) if(T) printf(%c,T-data); Preorder(T-lchild); Preorder(T-rchild); int Sumleaf(BiTree T) int sum=0,m,n; if(T) if(!T-lchild)&(!T-rchild) sum+; m=Sumleaf(T-lchild); sum+=m; n=Sumlea
4、f(T-rchild); sum+=n; return sum; void zhongxu(BiTree T) if(T) zhongxu(T-lchild); printf(%c,T-data); zhongxu(T-rchild); void houxu(BiTree T) if(T) houxu(T-lchild); houxu(T-rchild); printf(%c,T-data); main() BiTree T; int sum,sum1,sum3;printf(请输入字符串:n); T=Create(T);printf(前序遍历:n);Preorder(T);printf(n); printf(中序遍历:n);zhongxu(T);printf(n); printf(后序遍历:n); houxu(T); printf(n); sum=Sumleaf(T);printf(树叶数为:n); printf(%d,sum);printf(n);printf(树结点数为:n); sum1=node(T);printf(n);printf(%d,sum1);
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年信阳旅客运输从业资格证考试题库
- 农村养殖业行业竞争格局与投资战略研究咨询报告
- 2024年迪庆道路运输客运从业资格证考试
- 区块链物联网行业相关项目经营管理报告
- 工业用水处理行业投资机会分析与策略研究报告
- 健身器材销售与租赁行业市场特点分析
- 跨境支付行业消费者群体特征分析
- 江苏省盐城市射阳县2024-2025学年八年级上学期9月月考道德与法治试题
- 个体化医学诊疗行业可行性分析报告
- 二手商品交易电商行业研究报告
- 阻燃测试方法(UL知识)课件
- 一年级美术《鱼儿游游》课件
- 三级动火证 模板
- 《初中生课外阅读指导策略分析【开题报告】》
- PEP英语四年级上册Unit-4-Part-A-Lets-talk说课稿
- 兰亭集序教案兰亭集序教案一等奖
- 中国风电并网技术挑战和解决方案
- 年产150吨硫辛酸车间工艺设计分析说明书模板
- 建筑设计防火规范图示
- 镇海中学剑桥班入学测试卷
- 医院6S管理课件-6s管理课件
评论
0/150
提交评论