DS博客作业03--树

0.PTA得分截图
树题目集总得分,请截图,截图中必须有自己名字。题目至少完成2/3(不包括选择题),否则本次作业最高分5分。

1.本周学习总结(0-5分)
1.1 总结树及串内容
至少包括:

串的BF\KMP算法
二叉树存储结构、建法、遍历及应用
树的结构、操作、遍历及应用
线索二叉树
哈夫曼树、并查集
上面要求是必须完成,但是完成时候需要根据实际所学再展开。内容简单应付,0分。注意每个知识点务必要举例,图形等说明。

这块内容是总结复习,所有操作、代码清自己写代码或伪代码演示,不得复制课件代码或PPT

1.2.谈谈你对树的认识及学习体会。
2.阅读代码(0--5分)
找4份优秀代码,理解代码功能,并讲出你所选代码优点及可以学习地方。主要找以下类型代码:

考研题
PAT\天梯赛题目
ACM题解
leecode--树
注意:不能选教师布置在PTA的题目。完成内容如下。

2.1 题目及解题代码
可截图,或复制代码,需要用代码符号渲染。题目截图后一定要清晰。

2.1.1 该题的设计思路
链表题目,请用图形方式展示解决方法。同时分析该题的算法时间复杂度和空间复杂度。

2.1.2 该题的伪代码
文字+代码简要介绍本题思路

2.1.3 运行结果
网上题解给的答案不一定能跑,请把代码复制自己运行完成,并截图。

2.1.4分析该题目解题优势及难点。
评分注意
本学期,博客作业重点会在知识总结及代码阅读内容。代码阅读部分务必按照要求详细介绍解题思路。回答简单应付,博客书写没有看出作者对代码理解,则得0分。

猜你喜欢

转载自www.cnblogs.com/19wangluo-Lishaoqiang/p/12643376.html