(实验五)《数据结构》第五章 树和二叉树实验
来源:互联网 发布:非农数据网址 编辑:程序博客网 时间:2024/05/01 22:23
《数据结构》实验五: 树和二叉树实验
一..实验目的
巩固树和二叉树的相关知识,特别是二叉树的相关内容。学会运用灵活应用。
1.回树和二叉树的逻辑结构和存储方法,清楚掌握树和二叉树的遍历操作。
2.学习树的相关知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二.实验时间
准备时间为第10周到第12前半周,具体集中实验时间为12周周四。2个学时。
三..实验内容
1.自己设计一个二叉树,深度最少为4,请递归算法分别用前序、中序、后序遍历输出树结点。
2.写程序判定出六枚硬币中的一枚假硬币。参照课本P136页8枚硬币的判定方法。3. 自己确定2n(大小自己确定)个同学参加学校羽毛球淘汰比赛,请定程序,存放各队员比赛结果,并根据结果确定冠亚军。全
第一题是必做题,第二题和第三题选做题。选做并做对者每题奖励5分。
四.参考资料实验教材P207到218
五.实验报告
1.在博客中先写上实习目的和内容,画出主要操作运算算法图,然后分别上传程序代码。插入调试关键结果截图。
2.写一个博文,比较总结树和二叉树的相关知识。
建议从知识点角度和应用角度两个方面各陈述。
struct BiNode{char data;BiNode* lchild, * rchild;};class BiTree{public:BiTree(){root=create(root);}~BiTree(){release(root);}void PreOrder(){PreOrder(root);}void InOrder(){InOrder(root);}void PostOrder(){PostOrder(root);}private:BiNode *root;BiNode *create(BiNode *bt);void release(BiNode *bt);void PreOrder(BiNode *bt);void InOrder(BiNode *bt);void PostOrder(BiNode *bt);};#include<iostream>using namespace std;#include"bitree.h"BiNode *BiTree::create(BiNode *bt){char ch;cout<<"please input the point-data of creating a bitree:"<<endl;cin>>ch;if(ch=='#')return NULL;else{bt=new BiNode;bt->data=ch;bt->lchild=create(bt->lchild);bt->rchild=create(bt->rchild);}return bt;}void BiTree::release(BiNode *bt){if(bt!=NULL){release(bt->lchild);release(bt->rchild);delete bt;}}void BiTree::PreOrder(BiNode *bt){if(bt==NULL)return;else{cout<<bt->data<<" ";PreOrder(bt->lchild);PreOrder(bt->rchild);}}void BiTree::InOrder(BiNode *bt){if(bt==NULL)return;else{InOrder(bt->lchild);cout<<bt->data<<" ";InOrder(bt->rchild);}}void BiTree::PostOrder(BiNode *bt){if(bt==NULL)return;else{PostOrder(bt->lchild);PostOrder(bt->rchild);cout<<bt->data<<" ";}}#include<iostream>using namespace std;#include"bitree.h"int main(){BiTree T;cout<<"create a tree !"<<endl;cout<<"----------前序遍历-----------"<<endl;T.PreOrder();cout<<endl;cout<<"----------中序遍历-----------"<<endl;T.InOrder();cout<<endl;cout<<"----------后序遍历-----------"<<endl;T.PostOrder();cout<<endl;return 0;}
总结:原来这个实验是要把所有的叶子填为空(#)才能显示出来的呀!所以以上的非满二叉树顺序储存的序列为:AB#DE##F##C##
中序遍历比较难理解,需要从B开始往下找,找到左孩子不为空的时候开始进行遍历,我的理解是这样,如果有错,希望各位指出
0 0
- (实验五)《数据结构》第五章 树和二叉树实验
- 《数据结构》第五章 树和二叉树 实验
- 《数据结构》第五章 树和二叉树 实验
- 《数据结构》实验五 树和二叉树
- 数据结构实验五:树和二叉树
- 《数据结构》实验五: 树和二叉树实验
- 数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验总结
- 《数据结构》实验五: 树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验报告
- 《数据结构》实验五:树和二叉树实验
- 《数据结构》实验五: 树和二叉树实验
- 【数据结构实验五】二叉树
- 第五章 树和二叉树 实验
- 实验五: 树和二叉树实验
- 实验五: 树和二叉树实验
- 禁止Android 横屏竖屏切换 .
- EL表达式个人总结
- 人品计算器
- 第十三周项目4——数组的排列(选择法)
- LeetCode[Array]: Search a 2D Matrix
- (实验五)《数据结构》第五章 树和二叉树实验
- R语言中使用支持向量机
- XSL 语言@等通配符,XPath等的说明
- 关于非对称加密算法中的公钥加密的用法的一些个人看法
- 黑马程序员--反射机制
- 第十四周项目3多科成绩单
- 用css让头像变圆且鼠标悬停在图片上时会发光
- 第十四周 项目三--多科成绩单(3.1&3.2)
- 第一篇汇编文章(基于8086)