2023-2024-1 20231302 《计算机基础与程序设计》第七周学习总结

作业信息

这个作业属于哪个课程	2023-2024-1-计算机基础与程序设计
这个作业要求在哪里	2023-2024-1计算机基础与程序设计第七周作业
这个作业的目标	数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数
作业正文	https://www.cnblogs.com/9q2z2z/p/17825878.html

教材学习内容总结

学习了数组与链表的区别：数组是内嵌结构，链表是抽象结构。链表是应用于数组中的，它以结点的概念为基础，而节点是由数据和指针组成的，最后一个指针存放结束符。链式结构是可以由链表形象化的。
无序列表顺序并不重要，项目只是被随意放入其中。有序列表中，项目之间有语义关系。
学习了树与图的概念，了解到它们构造和遍历的方法。学到了子程序、形参、实参的概念，了解了其调用。

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

问题1：有关教材当中的深度和广度遍历还是不太理解，遂自行搜寻相关资料。
解决：找到一个视频。简要的讲，深度遍历是在图中单个线路走到头，然后返回开头，在走下一个节点，继续如上的过程，直到全部走完。广度遍历是从开头开始，把所有距离为1的节点走一遍，再继续往下走1个距离，直到全部走完。可能理解不太准确，但大概也就这样。
问题2：二叉树的前序遍历、后序遍历、中序遍历，书里没讲，但老师留作业了，不太会，自行询问GPT和搜寻视频。
解决：
AI回答：遍历二叉树是指按照一定顺序访问二叉树中的每个节点。常见的遍历方式有前序遍历、中序遍历和后序遍历。下面分别举例说明这三种遍历方式：