20162303 《程序设计与数据结构》第七周学习总结

20162303 2017-2018-1 《程序设计与数据结构》第七周学习总结

教材学习内容总结

• 了解树、二叉树、结点、叶子结点的概念
• 树的遍历
  先序遍历：访问根，自左至右遍历子树
  中序遍历：遍历左子树，然后访问根，然后自左至右遍历余下的各个子树
  后序遍历：自左至右遍历各子树，然后访问根

教材学习中的问题和解决过程

• 问题：先序、中序、后序不太会进行遍历
• 问题解决：
  先序可以对整个二叉树进行线路描绘
  
  然后沿路径进行遍历，从根开始，每个结点遍历1次
  中序参考了上课老师所讲的方法
  
  将二叉树压缩成一个平面，从左至右排列
  后序可以根据水平层次进行划分，将每个子树进行分块，子数内部水平从左向右遍历。整体从左子树到右子数，最后为根。

代码调试中的问题和解决过程

• 问题1：代码中缺少ArrayIterator类
• 问题1解决方案：咨询了同学后，我知道要参考arraystack进行编写ArrayIterator类，之后就正常了。

代码托管

本来应该是没有这么多的，有一些之前忘了上传的这周才传，所以代码总数比较多。

结对及互评

点评模板：

• 博客中值得学习的或问题：
  • 步骤详细
  • 明确了解决问题的思路和操作
  • 排版精美

本周结对学习情况

- [20162307](http://www.cnblogs.com/Tiffany23/)
- 结对学习内容
    - 一块研究上课所学内容
    - 小组博客交流
    - 帮助我理解二叉树遍历的顺序

其他

这周上课理解的还算比较充分但是还是有部分内容不太理解，比如后序遍历的顺序，在经过百度及咨询同学后逐渐理解，一旦有问题应该尽快解决，不能一拖再拖，最后一团糊。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	70/70	1/1	12/12
第三周	208/278	1/2	12/24
第五周	529/807	1/3	12/36
第七周	500/1307	1/4	12/48

参考：软件工程软件的估计为什么这么难，软件工程 估计方法

• 计划学习时间:12小时

• 实际学习时间:12小时

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导

转载于:https://www.cnblogs.com/syx390234975/p/7710546.html