摘要：第六章图是一种复杂的非线性结构，以下是关于本章的知识小结： 1.基本概念（各种图的比较） 无向完全图：具有n(n-1)/2条边的无向图； 有向完全图：具有n(n-1)条弧的有向图； 连通图：图中任意两个顶点都是连通的； 连通分量：无向图中的极大连通子图； 强连通图：每一对 vi 和vj ，从vi到v 阅读全文

摘要：第五章学习了非线性结构树，数据元素之间存在一对多的关系。二叉树是一种最常用的树形结构，满二叉树和完全二叉树又是两种特殊形态的二叉树。 一、本章知识小结 二叉树的二叉链表存储表示： 中序遍历的递归算法： 先序和后序遍历的递归算法与中序类似，只是cout语句的位置不一样。对含有n个结点的二叉树，遍历算法 阅读全文