开发工具:
文件大小: 60kb
下载次数: 0
上传时间: 2011-12-24
详细说明: 实验目的 1.掌握二叉树的存储实现。 2.掌握二叉树的遍历思想。 3.掌握二叉树的常见算法的程序实现。 实验要求 1.掌握二叉树的存储实现。 2.掌握二叉树的遍历思想。 3.掌握二叉树的常见算法的程序实现。 实验原理 1. 根据实验内容编程,上机调试、得出正确的运行程序。 2. 编译运行程序,观察运行情况和输出结果。 3. 写出实验报告(包括源程序和运行结果)。 实验步骤 1. 建立二叉树。 2、二叉树的三种遍历。 实验内容 #include #include typedef char Elemtype; struct btreeNode{ Elemtype data; btreeNode*left; btreeNode*right; }; void preorder(btreeNode* bt) { if(bt!=NULL){ cout<data<<' '; preorder(bt->left); preorder(bt->right); }} voi d inorder(btreeNode* bt) { if(bt!=NULL) { inorder(bt->left); cout<data<<' '; inorder(bt->right); }} void postorder(btreeNode* bt) { if(bt!=NULL) { postorder(bt->left); postorder(bt->right); cout<data<<' '; } } void initbtree(btreeNode*& bt) { bt=NULL; } void createbtree(btreeNode*& bt,char*a) { const int maxsize=20; btreeNode*s[maxsize]; int top=-1; bt=NULL; btreeNode*p; int k; int i=0; while (a[i]) { switch(a[i]) { case' ': break; case'(': if(top==maxsize-1) { cout<<"栈空间太小,请增加maxsize的值!"<data=a[i];p->left=p->right=NULL; if(bt==NULL) bt=p; else { if(k==1) s[top]->left=p; else s[top]->right=p; } } i++; } } bool emptybtree(btreeNode*bt) { return bt==NULL; } void printbtree(btreeNode*bt) { if(bt!=NULL) { cout<data; if(bt->left!=NULL||bt->right!=NULL) { cout<<'('; printbtree(bt->left); if(bt->right!=NULL) cout<<','; printbtree(bt->right); cout<<')'; } } } void main() { btreeNode* bt; initbtree(bt); char b[50]; cout<<"输入二叉树用广义表表示的字符串:"<
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.