05 2019 档案

摘要：第六章学习小结 上周，我们学习了图的相关内容，图的内容很多，所以我将它又重新理顺了一遍，因为是在笔记本上写的，导出来就变成一张图了 PTA题目：列出连通集 给定一个有1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10 阅读全文

摘要：第5章学习树和二叉树 树 1.树的结构定义是一个递归定义：树的定义中又用到树的定义 2.结点的度即为结点的分支数，树的度是树内各结点度的最大值，二叉树每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点） 二叉树 1.二叉树的子树有左右之分，次序不能颠倒 2. Ⅰ 深度为k的二叉树至多有2^k- 阅读全文