第四次作业--树

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第四次作业--树相关的知识,希望对你有一定的参考价值。

一、学习总结

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提交记录截图

 

以上是关于第四次作业--树的主要内容,如果未能解决你的问题,请参考以下文章

第四次作业 树

第四次作业 树

软件工程第四次作业

第四次作业

第四次作业

第四次作业