博客作业04--树

Posted 2020-11-02 evfun

1.学习总结

1.1树结构思维导图

使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。

1.2 树结构学习体会

• 1.学树结构觉得有点吃力，构造树结构还不太熟悉，上机的时候就萌因为有很多的内容，很零碎，还不能很好的联会贯通
• 2.难点重要点很多，二叉树，哈夫曼树等等
• 3.很多函数需要使用递归，很容易想不通掉进去
• 4.一些基本性质很重要，在写程序的时候有时用到会简化很多
• 5.知道了要写好伪代码，读懂伪代码的重要性

2.PTA实验作业（4分）

本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求：

不能选6-1
6-4必选
具体书写内容及格式如下：

2.1 题目1：题目名称

2.2 设计思路（伪代码或流程图）

伪代码尽量文字描述，请用下面markdown符号渲染
伪代码不要翻译代码，用文字简洁描述代码思路。
不需要写每个函数，主功能函数的伪代码设计即可
伪代码若是过于复杂如对代码翻译等，扣分。
定义变量i表示XXXXX
for i=0 to n-1
a[i]执行运算等等。
end for

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。
题目2，3同题目1

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

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

3.1 PTA排名

截图排名时候，注意把相邻同学排名一起截图。标注自己名字。学号不需截图。

3.2 我的得分：

本题评分规则：

（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. 阅读代码（必做，1分）

本次为必做

找1篇和树结构有关的代码，说明该代码功能是什么，优点是什么？
可以从同学代码中找，但是必须讲出和自己区别及优势。
给出代码相关地址。

5. 代码Git提交记录截图

（未完成，晚上补完）