第四次作业-树
1.学习总结
1.1树结构思维导图
1.2 树结构学习体会
树结构十分的灵活,使用二分法的遍历方法,其大部分时间可以保证操作的运行平均时间复杂度为O(logN),可以缩小搜索范围。
哈夫曼树的问题
表达式转换的问题
树的遍历问题
2.PTA实验作业
本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求:
- 如果选6-1,只需要描述建树的伪代码。
- 6-4必选
具体书写内容及格式如下:
2.1 题目1:6-4 jmu-ds-表达式树
2.2 设计思路(伪代码或流程图)
2.3 代码截图
2.4 PTA提交列表说明。
2.1 题目2: 6-2 求二叉树高度
2.2 设计思路(伪代码或流程图)
2.3 代码截图
2.4 PTA提交列表说明。
2.1 题目3: jmu-ds-二叉树层次遍历
2.2 设计思路(伪代码或流程图)
2.3 代码截图
2.4 PTA提交列表说明。
3.截图本周题目集的PTA最后排名
3.1 PTA排名截图
3.2 我的总分:
1.5分
本题评分规则:
(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. 阅读代码
https://blog.csdn.net/qq_36016407/article/details/55272598
5. 代码Git提交记录截图