第四次作业--树

一、学习总结

1、树结构思维导图

2、树结构学习体会

     1、二叉树是树的重难点，很多计算公式要记，感觉较难理解。

     2、哈夫曼树部分也是一个难点，总是会把这些树之间的联系弄混。

     3、打pta的时候看书都挺好打的，但是要是自己打总是打不出来。

 

二、pta实验作业

1、题目一：

（2）、设计思路：

（3）、代码截图

（4）、提交记录

错误：在创建树的过程中，没有判定str[i]=‘#’的情况导致内存超限。

 

2、题目二：

（2）、设计思路：

 （3）、代码截图

（4）、提交记录

 

 3、题目三：

（2）、设计思路

（3）、代码截图

（4）、提交记录

错误：编译错误是忘记用c++提交导致的。其他的错误忘记了

 

三、本周题目集的PTA最后排名

我的学号：201721123104

 

四、阅读代码

代码功能：哈夫曼树的构建和基本操作

代码地址：https://blog.csdn.net/move_now/article/details/53398753

优点：该代码教我们怎么实现哈夫曼树的构建和基本操作，这是一个难点。

 

五、代码Git提交记录截图