20162316刘诚昊 《程序设计与数据结构》 第七周学习总结

20162316刘诚昊 2017-2018-2 《Java程序设计》第七周学习总结

教材学习内容总结

1.“树”为非线性集合，由一组节点和一组边构成，但根节点只有一个。

2.树分平衡树与不平衡树，是否平衡取决于其所有子节点是否彼此最多不超出一层。

3.m个节点的平衡n叉树的高度为lognm。

4.树的遍历有四中方法：先序、中序、后序、层序。

5.n个节点的满二叉节点数为log2n下取整再加一。

6.在知道中序遍历以及另任意一个其他遍历法的时候即可确定一个树的样式。

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

问题1：遍历法的具体使用方法。

解决办法：

前序遍历：遍历的顺序是——根节点-左节点-右节点



中序遍历：遍历的顺序是——左节点-根节点-右节点



后序遍历：遍历的顺序是——左节点-右节点-根节点



例子：



前序遍历法：123456789（根左右）

中序遍历法：325461879（左根右）

后序遍历法：356428971（左右根）

代码托管

结对及互评

20132326齐力峰

书上的基础知识点总结的很详细，值得学习。