20172315 2018-2019-1 《程序设计与数据结构》第六周学习总结

20172315 2018-2019-1 《程序设计与数据结构》第六周学习总结

教材学习内容总结

• 树是一种非线性结构，其中的元素被组织成一个层次结构。
• 树的根（root）就是那个位于该树顶层的惟一结点。一棵树只有一个根结点。
• 位于树中较低层的结点是上一层结点的孩子（children），同一双亲的两个结点称为兄弟（sibling）。
• 没有任何孩子的结点称为叶子（leaf）。一个至少有一个孩子的非根结点称为一个内部结点（intermal node）。
• 树中任一结点能够具备的最大孩子数目这个值称为该树的度（order）。对结点所含有的孩子数目无限制的树称为广义树（general tree）。咱们将每一结点限制为不超过n个孩子的树称为一棵n元树（n-ary tree）。
• 前序遍历（preorder traversal），从根结点开始，访问每一结点及其孩子。
• 中序遍历（inorder traversal），从根结点开始，访问结点的左孩子，而后是该结点，再而后是任何剩余结点。
• 后序遍历（postorder traversal），从根结点开始，访问结点的孩子，而后是该结点。
• 层序遍历（level-order traversal），从根结点开始，访问每一层的全部结点，一次一层。
• 一棵含有m个元素的平衡n元树具备的高度为lognm。

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

• 问题1：关于树的遍历问题了解的不是很清楚

• 问题1解决方案：在网上找了一篇博客来帮助理解参考资料
  
  
  

• 问题2：书上的这行代码我没有理解
  public boolean isOperator()
  {
  return (termType == 1);
  }

• 问题2解决方案：我认为所谓的termType就是一个中间值，并无什么实际意义，大概等不等于1都无所谓。

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

• 问题1：toString出现如下错误

• 问题1解决方案：修改后代码

代码托管

（statistics.sh脚本的运行结果截图）

上周考试错题总结

上周无测试

结对及互评

点评模板：

• 博客中值得学习的或问题：
  • 博客量有点少
  • 书本上大致内容都说到了
• 代码中值得学习的或问题：
  • 代码简洁明了
  • 对于书上代码都很认真的敲了

点评过的同窗博客和代码

• 本周结对学习状况
  • 20172318
  • 结对学习内容
    • 第十章
• 上周博客互评状况
  • 20172318

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	0/0	0/0
第二周	800/800	2/2	18/18
第三周	600/1400	3/5	22/40
第四周	700/1300	3/8	22/62
第五周	400/1700	3/11	22/84
第六周	200/1900	2/13	20/94

参考资料

• 参考资料
• 蓝墨云