第四次作业-树

1.学习总结

1.1树结构思维导图

 

 

 

1.2 树结构学习体会

树结构十分的灵活,使用二分法的遍历方法,其大部分时间可以保证操作的运行平均时间复杂度为O(logN),可以缩小搜索范围。
哈夫曼树的问题

表达式转换的问题

树的遍历问题

 2.PTA实验作业

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

  • 如果选6-1,只需要描述建树的伪代码。
  • 6-4必选

具体书写内容及格式如下:


2.1 题目1:6-4 jmu-ds-表达式树

2.2 设计思路(伪代码或流程图)

 

 

2.3 代码截图

 

 

 

 

2.4 PTA提交列表说明。

 



2.1 题目2: 6-2 求二叉树高度

2.2 设计思路(伪代码或流程图)

 

 

2.3 代码截图

 

 

 

2.4 PTA提交列表说明。

 

 

2.1 题目3: jmu-ds-二叉树层次遍历

2.2 设计思路(伪代码或流程图)

 

2.3 代码截图

 

 

2.4 PTA提交列表说明。

 

 

 


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

3.1 PTA排名截图

 

 

3.2 我的总分:

1.5

本题评分规则:

 (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. 阅读代码

 

 

 

 

 

 

 

 

 

 

https://blog.csdn.net/qq_36016407/article/details/55272598

5. 代码Git提交记录截图

 

posted on 2018-05-05 20:05  廖擎宇  阅读(232)  评论(0编辑  收藏  举报

导航