05 2019 档案

摘要：在本章的学习中，我学习了图的概念和一些操作。 图的储存结构：邻接矩阵 邻接表 还有基于邻接表的十字链表和邻接多重表。 1.邻接矩阵的优势在于构造简单，方便操作，易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。 但是缺点也很明显，当数据量巨大且出现系数矩阵时，邻接矩阵就会浪费大量空间,也不 阅读全文

摘要：第五章主要学习的是树与二叉树，二叉树是本章的重点，其他树可以通过兄弟孩子表示法转化成二叉树。 二叉树结构特殊，每个节点的结构相似，所以在解决实际问题中，很多关于二叉树的问题都可通过递归 的方法很简单的解决。 比如 树的同构问题。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一 阅读全文