1.学习总结(2分)
1.1树结构思维导图
1.2 树结构学习体会
树的定义:
树是n个结点的有限集。在任意一个非空的树中:
(1)有且仅有一个特定的称为根的结点;(2)其余结点可以分成m个互不相交的子集,其中每一个子集又是一个树,称为子树。
结点的度:
结点拥有的子树的个数
树的度:
树中各结点的度的最大值
树的结点之间的关系:
结点的子树的根称为该结点的孩子,此结点就是孩子的双亲;同一个双亲的孩子称为兄弟;结点的祖先是从根节点到该结点所经过的所有结点;结点的子孙是以此结点为根的子树的子树的任一结点;双亲在同一层的结点称为堂兄弟;树中结点的最大层次称为树的深度;
有序树:树中结点各子树看成是从左到右有次序的,不能互换的
森林:互不相交的m个子树的集合
2.PTA实验作业
2.1 题目1:6-2 求二叉树高度
2.2 设计思路(伪代码或流程图)
int GetHeight(BinTree BT)
定义HL,HR用于递归求高度,MAXH用于求最高高度
if(BT不为空){
递归求左子树高度HL
递归求右子树高度HR
if(左子树HL高于右HR) MAXH=HL;
否则 MAXH=HR
返回最高节点MAXH
}
else(BT为空)
返回高度为0;
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
编译错误:在代码中多次出现了中文符号的引号和逗号,经过多次修改解决
2.1 题目2:7-2 根据后序和中序遍历输出先序遍历
2.2 设计思路(伪代码或流程图)
CreateBT2(后序post 中序in 个数n)
定义树b,整形data值r
if (n <= 0) 退出并返回0;
r =后序最后一个节点
int i;
b->data = r;
for i=0 to n-1
if (in[i] == r) break;
end for
输出b->data
应用递归求左子树下一个节点;
应用递归求右字数下一个节点;
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
部分正确: post 和 in的数组给的值太少 导致段错误
2.1 题目3:6-4 jmu-ds-表达式树
2.2 设计思路(伪代码或流程图)
void 建树
{
建op栈,树s
#进栈
while(str[i]!=NULL)
if(str[i]是运算符){
以str[i]为数据,建立s节点
}
else{
if(str[i]比栈顶优先级小) 进站
else if(优先级相同) 出栈
else 建立下一个节点并进栈
}
}
void 计算
double a,b
if(树空) 返回0;
if(是叶子节点) 返回 T->data-\'0\'
计算左孩子
计算右孩子
switch(T->data)
case + :返回a+b
case - :返回a-b
case * :返回 a*b
case / : 若a不为0 返回b/a
否则返回 输出 drive 0 error!
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4提交列表代码说明
3.截图本周题目集的PTA最后排名
本次题目集总分:285分
必做题共:230分
3.1 PTA排名截图
编译错误:在选择C和C++时没注意到用的是C 导致代码出错一直不过
3.2 我的总分:186
本题评分规则:
(1)2个题目集PTA总分285分:3分(全部题目都做)
(2)PTA总分在230分--340分:2.5分(必做题全部做完,选做题做部分)
(3)PTA总分在180--230分:2分(必做题大部分做完)
(4)PTA总分在130--180分:1.5分
(5)PTA总分在105分-130分:1分
(6)PTA总分在105分以下:0分
4. 阅读代码(必做)
1949年的国庆节(10月1日)是星期六。
今年的国庆节是星期一。
那么,从建国到2012年,有几次国庆节正好是星期日呢?
#include<stdio.h>
int Run(int year)
{
if(year%400==0||(year%4==0&&year%100!=0))
return 1;
else
return 0;
}
int month(int year,int n)
{
int aws;
switch(n)
{
case 1:aws=31;break;
case 2:{
if(Run(year))
aws=29;
else aws=28;
}break;
case 3:aws=31;break;
case 4:aws=30;break;
case 5:aws=31;break;
case 6:aws=30;break;
case 7:aws=31;break;
case 8:aws=31;break;
case 9:aws=30;break;
case 10:aws=31;break;
case 11:aws=30;break;
case 12:aws=31;break;
}
return aws;
}
int main()
{
int i,j,x,sum;
sum=5;
for(i=10;i<=12;i++)
{
sum+=month(1949,i);
}
for(i=1950;i<=2017;i++)//今天是2018年5月5日,所以算到2017年即可
{
for(j=1;j<=12;j++)
{
sum+=month(i,j);
if(j==9)
{
x=sum%7;
if(x+1==7)
printf("%d年的国庆节是星期日。\\n",i);
}
}
}
return 0;
}
先用一个函数判断是否是闰年 在用一个函数判断每个月有几天 如果是九月份最后一天是星期1 则10月1号是星期天 则该次计入 从1950到2017年全部计入后 得到总数则为结果
5. 代码Git提交记录截图
在码云的项目中,依次选择统计-Commits历史-设置时间段,进行搜索并截图,如下图所示,需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。