第四次作业 树

Posted 2020-11-03 hmya

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

1.2 树结构学习体会
谈谈你对树结构认识，学习这个结构是否遇到哪些困难，树结构可以解决的问题。

1.课堂上的知识也很难听懂，打代码就更难听懂了，真的需要不断练习代码。

2.树是一种非线性的数据结构，解决树的相应问题常常用递归的方法，若要使用非递归，则需要借助栈，队列等其他数据结构。

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

2.1 题目1：6-2 求二叉树高度（20 分）

2.2 设计思路（伪代码或流程图）
/求树的高度/

设置变量m,n;

if树为空   return空

否则   m=GetHeight(BT->Left)

          n=GetHeight(BT->Right)

return n+1 或m+1

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

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

3.截图本周题目集的PTA最后排名
本次题目集总分：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分

1. 阅读代码（必做）
   本次为必做
   找1篇和树结构有关的代码，说明该代码功能是什么，优点是什么？
   给出代码相关地址。
2. 代码Git提交记录截图
   在码云的项目中，依次选择统计-Commits历史-设置时间段，进行搜索并截图，如下图所示，需要出现学号、项目提交说明。请在码云中将你的昵称改为“学号-姓名”。