全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
二叉树的基本操作(源代码)#include stdio.h#include malloc.h#define MAX 100typedef struct nodeint date;struct node *lchild,*rchild;bitnode,*bitree;bitree createbitree(bitree bt)int m;printf(m=);scanf(%d,&m);if(m=-1) bt=NULL;elsebt=(bitnode *)malloc(sizeof(bitnode);bt-date=m;bt-lchild=createbitree(bt-lchild);bt-rchild=createbitree(bt-rchild);return bt;/树的建立void leveltraverse(bitree bt)bitree queueMAX,p=bt;int rear=0,front=0; if(p!=NULL)queue+rear=p;while(frontdate);if(p-lchild!=NULL)queue+rear=p-lchild;if(p-rchild!=NULL)queue+rear=p-rchild;/树的层次遍历void preordertraverse(bitree bt)if(bt!=NULL) printf(%dt,bt-date); preordertraverse(bt-lchild); preordertraverse(bt-rchild);/树的先序遍历void inordertraverse(bitree bt)if(bt!=NULL) inordertraverse(bt-lchild); printf(%dt,bt-date); inordertraverse(bt-rchild);/树的中序遍历void postordertraverse(bitree bt)if(bt!=NULL) postordertraverse(bt-lchild); postordertraverse(bt-rchild); printf(%dt,bt-date);/树的后序遍历int bitreedepth(bitree bt)int h,lh,rh;if(bt=NULL) h=0;elselh=bitreedepth(bt-lchild);rh=bitreedepth(bt-rchild);if(lh=rh)h=lh+1;elseh=rh+1;return h;/求树的深度int bitreeleaf(bitree bt)int m=0; if(!bt)return 0;else if(bt-lchild=NULL&bt-rchild=NULL)return 1; m+=bitreeleaf(bt-lchild)+bitreeleaf(bt-rchild);return m;/求树的叶子树int countbitreenode(bitree bt)if(!bt)return 0;elsereturn countbitreenode(bt-lchild)+countbitreenode(bt-rchild)+1;/求树的节点数void OperateBitree(bitree bt) printf(n);printf(The level traversal of the bitree is:nt);leveltraverse(bt);printf(nn);printf(The preorder traversal of the bitree is:nt);preordertraverse(bt);printf(nn);printf(The inorder traversal of the bitree is:nt);inordertraverse(bt);printf(nn); printf(The postorder traversal of the bitree is:nt);postordertraverse(bt); printf(nn);printf(The number of the bitreenode is %d.n,countbitreenode(bt);printf(The depth of the bitree is %d.n,bitreedepth(bt);printf(The number of the leaves of the
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 稀有金属环保冶炼承诺书(4篇)
- 销售团队业绩分析报告模板业绩与市场分析结合版
- 企业采购管理与供应链优化模板
- 低空经济「碳中和示范区」2025发展前景与航空制造产业链升级趋势报告
- 2025企业聘请副董事长合同范本
- 外包岗位签劳动合同
- 2025年词语填空考研真题及答案
- 注浆施工合同
- 美缝报价合同
- 新疆高考各科试卷及答案
- 2024-2025学年广东省广州六中八年级上学期期中语文试卷(含答案)
- 2025至2030全球及中国基于智能手机的汽车信息娱乐系统行业市场深度研究与战略咨询分析报告
- 法院网络安全责任制
- 九九重阳+爱老敬老+课件-2025-2026学年上学期主题班会
- 酒店房间装修成本概算和评估表格
- 2025重庆涪陵区选拔社区工作者后备人选共300人考试参考题库及答案解析
- 2025年顶管安全监理实施细则
- 2025年及未来5年中国湖北建筑业行业市场调研分析及投资战略咨询报告
- 2025广东金融学院招聘校医1人(编制)考试参考题库及答案解析
- 2025年广东省社区《网格员》真题汇编及答案
- 建筑企业税务培训
评论
0/150
提交评论