第04次作业-树
Posted 咿呀!
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第04次作业-树相关的知识,希望对你有一定的参考价值。
1.学习总结
1.1树结构思维导图
1.2 树结构学习体会
树结构认识:树是一种非线性结构,每个节点有0个或多个后继节点,有且仅有一个前驱节点(根节点除外)。在树中,递归方法可以放在考虑的首要位置
学习这个结构遇到的困难:递归调用不会很清晰,代码量大,较难记忆。
树结构:求解最优解,等价问题,表达式求值,哈夫曼编码。
2.PTA实验作业
具体书写内容及格式如下:
2.1 题目1:6-1 jmu-ds-二叉树操作集(20 分)
2.2 设计思路(伪代码或流程图)
2.4 PTA提交列表说明。
2.1 题目2:6-4 jmu-ds-表达式树(25 分)
2.2 设计思路(伪代码或流程图)
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
2.1 题目3:7-3 jmu-ds-二叉树层次遍历(25 分)
2.2 设计思路(伪代码或流程图)
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
一直段错误,因为层次遍历未判断树不为空
3.截图本周题目集的PTA最后排名
3.1 PTA排名截图
3.2 我的总分:230 2分
4. 阅读代码(必做)
本次为必做
- 该代码功能:哈夫曼树c++实现
- 优点:阅读这段代码是因为我不会哈夫曼树的创建
- 代码相关地址http://www.cnblogs.com/skywang12345/哈夫曼树(二)之 C++详解
5. 代码Git提交记录截图
以上是关于第04次作业-树的主要内容,如果未能解决你的问题,请参考以下文章