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脚本的运行结果截图）
上周考试错题总结
上周无测试
结对及互评
点评模板：
- 博客中值得学习的或问题：
- 博客量有点少
- 书本上大体内容都说到了
- 代码中值得学习的或问题：
- 代码简洁明了
- 对于书上代码都很认真的敲了
点评过的同学博客和代码
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 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 |