博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
博客作业04--树
阅读量:7227 次
发布时间:2019-06-29

本文共 1232 字,大约阅读时间需要 4 分钟。

1.学习总结(2分)

1.1树结构思维导图
1232108-20180504213229767-1681450535.png

1.2 树结构学习体会

抽象地说,基本上有序列的地方就可以应用树,因为树结构即是一种序列索引结构。
树的操作大量运用到了递归,而我对递归还是不太理解。
树结构可以提高算法的效率,节约时间。
树可以实现表达式的转换,二分查找等

2.PTA实验作业(4分)

2.1 题目1:6-4 jmu-ds-表达式树
2.2 设计思路(伪代码或流程图)

op操作符栈,s树结点栈while(字符串未遍历完) {    if(ch==操作数)    生成一个只有根结点的子树T;s.push(T)    if(ch==运算符)    {        if(op栈顶运算符>ch)        {            s栈出栈两个结点t1,t2            T->lchild=t2;             T->rchild=t1; //进行左右子树连接            op.pop()            s.push(T)        }        else if(op栈顶运算符
lchild=t2; T->rchild=t1; //进行左右子树连接 op.pop() s.push(T)}

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

1232108-20180505185531808-170562892.png

2.4 PTA提交列表说明。

1232108-20180505185626458-250094582.png
刚开始树建不起来,然后用后缀做,先转后缀再计算,然后后来参考了一下郑伟的代码,发现我只是i控制错了,就改对了

2.1 题目2:7-1 还原二叉树

2.2 设计思路(伪代码或流程图)

1.在中序序列中找到根结点*pre的位置k,找到后退出循环2.确定根结点在中序序列的位置 3.递归构造左子树4.递归构造右子树

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

1232108-20180504215358351-1392532199.png
2.4 PTA提交列表说明。
1232108-20180505190422549-1491842111.png
建树的时候忘记return结点了。

2.1 题目3:7-3 jmu-ds-二叉树层次遍历

2.2 设计思路(伪代码或流程图)

先将根结点进队,队不空时循环:pop(p);访问p;if p有左孩子,左孩子结点进队if p有右孩子,右孩子结点进队重复以上操作直至队空

2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

1232108-20180504215940174-45391000.png

2.4 PTA提交列表说明。

1232108-20180505185408834-1755344343.png
空格忘记控制

3.截图本周题目集的PTA最后排名(3分)

本次题目集总分:285分
必做题共:230分

3.1 PTA排名

1232108-20180505185237966-1881777037.png

3.2 我的得分:230

  1. 阅读代码(必做,1分)
    题目:利用树型结构求解集合的幂
    1232108-20180505173633671-1127996363.png

他运用到了树的思想却没去建树,方便了许多,有时候运用虚拟树可以节约很多时间

代码来源:[]

  1. 代码Git提交记录截图
    1232108-20180505190907235-357891619.png

转载于:https://www.cnblogs.com/hbw985609191/p/8992727.html

你可能感兴趣的文章
NFS服务器设置
查看>>
s:iterator 中的status 使用方法
查看>>
cocos2d-x 源码剖析系列
查看>>
IT系统架构设计
查看>>
Nginx虚拟主机配置实践(一)
查看>>
细谈Spring(一)spring简介
查看>>
网络工程师的面试题
查看>>
nginx启动脚本
查看>>
常用输入法框架简介
查看>>
记录新机房建设。20130629
查看>>
安装ntop
查看>>
ssh远程登录讲解
查看>>
mysql的备份脚本
查看>>
linux下mysql的root密码忘记解决方法
查看>>
7.索引的性能分析
查看>>
在 Delphi 下使用 DirectSound (17): 频率均衡效果器 IDirectSoundFXParamEq8
查看>>
文件操作命令一cp 2
查看>>
Multi-Mechanize工程目录结构说明
查看>>
halt
查看>>
标准ACL+扩展ACL+命名ACL
查看>>