【数据结构上机练习】考试题目 3

代码：

#include <iostream>
#include<stack>
#include<queue>
#include<cstdio>
#include<cstring>
using namespace std;typedef struct  Node{char data;int le;Node * left,*right;Node(){le=0;}
}BinTreeNode;class BinTree{
private:BinTreeNode *root;int maxle;
public:BinTree(){cout<<"输入要创建的树，空节点用#代替\n";root = creat();root->le=0;maxle=0;
}BinTree(BinTreeNode & temp){root = &temp;temp.left = NULL;temp.right = NULL;}BinTreeNode * getRoot(){return root;}BinTreeNode * creat(){ //递归创建树char t;cin>>t;if(t=='#'){// #  stand for nullreturn NULL;}else{BinTreeNode *r = new BinTreeNode;r->data = t;r->left = creat();r->right = creat();return r;}}void dfs(BinTreeNode *x){if(x){if(maxle<x->le) maxle=x->le;if(x->left)x->left->le=x->le+1;if(x->right)x->right->le=x->le+1;dfs(x->left);dfs(x->right);}}void dfs(){dfs(root);}void dfs2(int *k,BinTreeNode *x){if(x){if(x->left==0&&x->right==0)k[x->le]++;dfs2(k,x->left);dfs2(k,x->right);}}void leaf(){dfs();int num[100]={};dfs2(num,root);for(int i=0;i<=maxle;++i)printf("第%d层包含%d个叶结点.\n",i,num[i]);}};int main(){// 测试数据 （教材87页图）   *+A##B##+*-C##D##E##F##
BinTree mb;//BinTreeNode *r = mb.getRoot();
        mb.leaf();return 0;
}

运行结果：

转载于:https://www.cnblogs.com/menglei/archive/2012/12/10/2810911.html

【数据结构上机练习】考试题目 3相关推荐

数据结构课程设计实验验优参考（附数据结构上机实验、上机考试代码）
计算机的几个专业的数据结构考试内容有所不一样,好像上机还是什么不太一样.软件工程那边的老师还要求学会C++读取文件,后面我也会附上读取文件的相关代码,其余的实验上机.上机考试代码等等在资料区下载即可. ...
c语言程序设计上机考试占多少分,C语言程序设计上机考试题目汇编.doc
C语言程序设计上机考试题目汇编 C语言程序设计上机考试题目汇编 1.编写程序对ss字符中所有下标为奇数位置上的字母为大写 2.编写程序对指定字符在字符串a中出现的次数进行统计, 统计的数据存到b数组中 ...
c语言程序设计上机考试题,C语言程序设计上机考试题目汇编..doc
C语言程序设计上机考试题目汇编. C语言程序设计上机考试题目汇编 1.编写程序对ss字符中所有下标为奇数位置上的字母为大写 2.编写程序对指定字符在字符串a中出现的次数进行统计, 统计的数据存到b数组 ...
c语言屏幕输出函数相关题,C语言上机考试题目
<C语言上机考试题目>由会员分享,可在线阅读,更多相关<C语言上机考试题目(3页珍藏版)>请在人人文库网上搜索. 1.C 语言上机考试试题1.编写一个程序,判定一个字符串是否是 ...
c语言怎么键盘输入数据0停止,《C语言》上机考试题目.PDF
<C语言>上机考试题目.PDF 请按题目号就坐源程序请以t 1.cpp .t23.cpp 等文件名保存做完后报告并经验收验收完毕后必须离场 C 语言>上机考试题目题1: 题目 ...
华为博士招聘上机考试题目_华为招聘机试题目
2012 届华为校园招聘上机考试题目( 9 月 6 日下午 1 点场) 昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率, 也不要求对所给数据的合法性作检测, 主要还是注 ...
华为博士招聘上机考试题目_华为校园招聘上机考试题
<华为校园招聘上机考试题>由会员分享,可在线阅读,更多相关<华为校园招聘上机考试题(14页珍藏版)>请在人人文库网上搜索. 1.华为校园招聘上机考试题目(9月6日下午1点场) ...
2019级计算机学院数据结构编程作业,数据结构上机实验报告
时间:2019-05-12 08:38:58 作者:admin 数据结构实验报告课程数据结构 _ 院系专业班级实验地点姓名学号实验时间指导老师数据结构上机实验报告1 一﹑实验名称 ...
安徽信息技术初中会考上机考试模拟_中学信息技术上机操作考试技巧
中学信息技术上机操作考试技巧中学信息技术上机操作考试技巧惠安三中曾惠忠 [内容摘要] 本文是作者结合两年来福建省中学信息技术上机操作考试情况,对考生容易出现的一些问题加以分析.总结.希望本文的介 ...
【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ
数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述输入二叉树的先序遍历序列和中序 ...

【数据结构上机练习】考试题目 3

【数据结构上机练习】考试题目 3相关推荐

最新文章

热门文章