2022-2023-1 20221307《计算机基础与程序设计》第八周学习总结

这个作业属于哪个课程 ：首页 - 2022-2023-1-计算机基础与程序设计 - 北京电子科技学院 - 班级博客 - 博客园 (cnblogs.com)

这个作业的要求在 ：2022-2023-1 《计算机基础与程序设计》教学进程 - 娄老师 - 博客园 (cnblogs.com)

 

教材内容学习总结

本周计算机科学概论主要学习了二叉树，图，和链表相关问题，在此一一总结

0.二叉树

定义：”百度百科“，二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树 [2]  。看着乱七八糟的，总之应该是树的一种，那么对于其前序，中序，后序遍历，我在此写出方法。

前序：（应该是也称先序遍历）即为从二叉树的根节点为起点，沿着二叉树外沿，逆时针走一圈之后回到根起点

给张图                                     

那么如果对应到本题中来  前序遍历即为：DBACEGF

 

中序：中序遍历可以看成二叉树每个节点都直接沿垂直方向投影下来，因此本体易得，中序遍历即为：ABCDEFG

后序遍历：后序遍历就想摘葡萄，那么原则就是把一串葡萄剪成一颗一颗地，但只能从一刀能够剪下的葡萄开始剪那么本题为，后序遍历：ACBFGED,FGEACBD...;

图：

图遍历又称图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。

由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方面：

① 在图结构中，没有一个“自然”的首结点，图中任意一个顶点都可作为第一个被访问的结点。

② 在非连通图中，从一个顶点出发，只能够访问它所在的连通分量上的所有顶点，因此，还需考虑如何选取下一个出发点以访问图中其余的连通分量。

③ 在图结构中，如果有回路存在，那么一个顶点被访问之后，有可能沿回路又回到该顶点。

④ 在图结构中，一个顶点可以和其它多个顶点相连，当这样的顶点访问过后，存在如何选取下一个要访问的顶点的问题。（百度百科）

   图的遍历分为深度优先遍历和广度优先遍历，在本题中优先访问左边节点；

 

DFS:先访问一个起始顶点V，之后从V出发，访问它的任意邻接顶点W1，之后访问与W1邻接但还未访问的W2

以此类推；；；

BFS:先访问一个节点，之后访问与该节点相邻的全部节点；；

 

对于本题；DFS：053421......

                  BFS:  051234......

 

《c语言程序设计》

调试代码时的问题：

1.在本周做华为实验的时候，在完成实验任务时遇到了switch中的低级错误，在两个switch语句进行嵌套时我忘记了二者对应一个变量，因此而发生了报错，原代吗删了。