# 20162312 2017-2018 《程序设计与数据结构》第7周学习总结

教材学习内容总结

学习目标

定义与树相关的术语
讨论树实现的策略
讨论树的不同的遍历方法
使用二叉树表示决策树

二叉树的性质

性质1：在二叉树的第i层上至多有2i-1个结点（i≥1）。（数学归纳法可证）
性质2：深度为k的二叉树最多有2k-1个结点（k≥1）。（由性质1，通过等比数列求和可证）
性质3：一棵二叉树的叶子结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。
性质4：具有n个结点的完全二叉树的深度为floor(log2n) + 1 。
性质5：如果对一棵有n个结点的完全二叉树（其深度为floor(log2n) + 1 ）的结点按层序编号，则对任一结点

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

问题1：对于已知遍历反推二叉树不能很熟练的掌握
问题1解决方案：寻找了一个例题联系了一下：先序遍历：GFKDAIEBCHJ
中序遍历：DIAEKFCJHBG
已知以上两个二叉树遍历，怎么样能反推出二叉树？

解答：由前序知，g为root，f为左孩子，又根据中序知道，g没右支。
看f，由中序知，DIAEK为f左支，CJHB为f右支
由前序知，k为f左孩子，d为k左孩子，k无右支
又由中序知，d没左支。
那么iae为d右支，又由前序知，a为d右孩子，而i、e为其左右叶子
同样的道理计算出f右支cjhb的顺序，就求出来了

错题及总结（活动未结束，暂时无法看具体解析）

代码托管

结对及互评

讨论了逆推二叉树

本周结对学习情况

20162324

思考

学习还需要进一步深入

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	0/0	1/1	6/6
第二、三周	403/403	2/3	14/20
第4、5周	1452/1855	2/5	8/28
第6周	231/2086	1/6	8/36
第七周	620/2706	2/8	8/44

尝试一下记录「计划学习时间」和「实际学习时间」，到期末看看能不能改进自己的计划能力。这个工作学习中很重要，也很有用。
耗时估计的公式
：Y=X+X/N ，Y=X-X/N，训练次数多了，X、Y就接近了。

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

计划学习时间:9小时
实际学习时间:8小时
改进情况：

(有空多看看现代软件工程课件
软件工程师能力自我评价表)

参考资料

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

转载于:https://www.cnblogs.com/1zhjch/p/7704684.html

# 20162312 2017-2018 《程序设计与数据结构》第7周学习总结相关推荐

20172304 《程序设计与数据结构》第九周学习总结
20172304 <程序设计与数据结构>第九周学习总结教材学习内容总结本章是第十五章,主要介绍了图的概念. 首先我来介绍一下图的基本结构. 从逻辑上讲,图是由边和结点组成的,在我的理解 ...
20162302 《程序设计与数据结构》第一周学习总结
20162302 2017-2018-1 <程序设计与数据结构>第一周学习总结教材学习内容总结很多情况下时间和空间不可兼得.在不同的情况下,要么用时间换空间,要么用空间换时间. 引出算 ...
20172315 2017-2018-2 《程序设计与数据结构》第九周学习总结
学号 2017-2018-2 <程序设计与数据结构>第九周学习总结教材学习内容总结异常是定义一个非正常情况或错误的对象,由程序或运行时环境抛出. 异常与错误不同,错误代表不可恢复的问题 ...
20172304 《程序设计与数据结构》第二周学习总结
20172304 <程序设计与数据结构>第二周学习总结教材学习内容总结本周主要学习了第三章和第四章的内容第三章集合概述--栈 3.1集合集合是一种聚集组织了其他对象的对象. 集合 ...
20162329张旭升 2016-2017-2 《程序设计与数据结构》第九周学习总结
20162329张旭升 2016-2017-2 <程序设计与数据结构>第九周学习总结教材学习内容总结 1.建立数据库连接:我们是通过老师给的XAMPP程序来配置自己的数据库,然后根据教程 ...
20162329 2017-2018-1 《程序设计与数据结构》第九周学习总结
第九周学习总结一.学习目标二叉查找树的理解二叉查找树的实现平衡二叉查找树哈夫曼树的实现堆的理解堆的实现二.学习内容 1.二叉查找树思路: 二叉查找树与一般二叉树的区别在于,二叉查找树 ...
20162303《程序设计与数据结构》第一周学习总结
学号 2016-2017-2 <程序设计与数据结构>第1周学习总结教材学习内容总结本周学习了基本的JAVA知识,虽然比较基础,但是在实际过程中还是出现了许许多多的问题,代码一遍遍的敲错 ...
20162330 2017-2018-1《程序设计与数据结构》第二周学习总结
2017-2018-1 学习总结目录: 1 2 3 5 6 7 9 10 11 12 目录 0. 本周学习内容总结 0.1 Comparable接口与Comparator接口的使用 0.2 泛型方法设 ...
20172323 2017-2018-2 《程序设计与数据结构》第九周学习总结
教材学习内容总结本周学习第十一章异常和第十二章第十一章-异常异常是一个定义非正常情况或错误的对象,由程序或运行时环境抛出,可以根据需要进行相应的捕获和处理. 错误和异常都是对象,代表非正常情况或 ...
20172314 2018-2019-1《程序设计与数据结构》第一周学习总结
教材学习内容总结概述软件工程:是一门关于高质量软件开发的技术和理论的学科,用来控制开发过程,实现高质量的软件. 软件工程的目标:正确性.可靠性.健壮性.可用性.可维护性.可重用性.可移植性.运行效 ...