作业信息
| 这个作业属于哪个课程 | 2023-2024-1-计算机基础与程序设计 |
|---|---|
| 这个作业要求在哪里 | 2023-2024-1计算机基础与程序设计第七周作业 |
| 这个作业的目标 | 数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数 |
| 作业正文 | https://www.cnblogs.com/9q2z2z/p/17825878.html |
教材学习内容总结
-
学习了数组与链表的区别：数组是内嵌结构，链表是抽象结构。链表是应用于数组中的，它以结点的概念为基础，而节点是由数据和指针组成的，最后一个指针存放结束符。链式结构是可以由链表形象化的。
-
无序列表顺序并不重要，项目只是被随意放入其中。有序列表中，项目之间有语义关系。
-
学习了树与图的概念，了解到它们构造和遍历的方法。学到了子程序、形参、实参的概念，了解了其调用。
教材学习中的问题和解决过程
问题1：有关教材当中的深度和广度遍历还是不太理解，遂自行搜寻相关资料。
解决：找到一个视频。简要的讲，深度遍历是在图中单个线路走到头，然后返回开头，在走下一个节点，继续如上的过程，直到全部走完。广度遍历是从开头开始，把所有距离为1的节点走一遍，再继续往下走1个距离，直到全部走完。可能理解不太准确，但大概也就这样。
问题2：二叉树的前序遍历、后序遍历、中序遍历，书里没讲，但老师留作业了，不太会，自行询问GPT和搜寻视频。
解决：
AI回答：遍历二叉树是指按照一定顺序访问二叉树中的每个节点。常见的遍历方式有前序遍历、中序遍历和后序遍历。下面分别举例说明这三种遍历方式：
这三种遍历方式都是基于递归的，也可以使用迭代的方式实现。遍历二叉树的方式取决于实际需求，不同的遍历方式可以应用于不同的场景。
又找了视频，一共两个。结合视频和GPT回答，了解了不同遍历方法。
基于AI的学习
