2022-2023-1 20221307《计算机基础与程序设计》第八周学习总结
这个作业属于哪个课程 :首页 - 2022-2023-1-计算机基础与程序设计 - 北京电子科技学院 - 班级博客 - 博客园 (cnblogs.com)
这个作业的要求在 :2022-2023-1 《计算机基础与程序设计》教学进程 - 娄老师 - 博客园 (cnblogs.com)
教材内容学习总结
本周计算机科学概论主要学习了二叉树,图,和链表相关问题,在此一一总结
0.二叉树
定义:”百度百科“,二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树 [2] 。看着乱七八糟的,总之应该是树的一种,那么对于其前序,中序,后序遍历,我在此写出方法。
前序:(应该是也称先序遍历)即为从二叉树的根节点为起点,沿着二叉树外沿,逆时针走一圈之后回到根起点
给张图
那么如果对应到本题中来 前序遍历即为:DBACEGF
中序:中序遍历可以看成二叉树每个节点都直接沿垂直方向投影下来,因此本体易得,中序遍历即为:ABCDEFG
后序遍历:后序遍历就想摘葡萄,那么原则就是把一串葡萄剪成一颗一颗地,但只能从一刀能够剪下的葡萄开始剪那么本题为,后序遍历:ACBFGED,FGEACBD...;
图:
![](https://img2022.cnblogs.com/blog/2967987/202210/2967987-20221020195344161-1542537008.jpg)
DFS:先访问一个起始顶点V,之后从V出发,访问它的任意邻接顶点W1,之后访问与W1邻接但还未访问的W2
以此类推;;;
BFS:先访问一个节点,之后访问与该节点相邻的全部节点;;
对于本题;DFS:053421......
BFS: 051234......
《c语言程序设计》
调试代码时的问题:
1.在本周做华为实验的时候,在完成实验任务时遇到了switch中的低级错误,在两个switch语句进行嵌套时我忘记了二者对应一个变量,因此而发生了报错,原代吗删了。