摘要：1-1 无向连通图至少有一个顶点的度为1 错误： 无向连通图考点： 1. 每条边连接两个顶点，所有顶点的度之和等于边数的2倍 2.记住两个特殊的无相连通图模型： A：B： 1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 错误： 这是邻接矩阵的特性。 邻接表存储结构 2 阅读全文

摘要：1-1 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。 正确： 后序遍历：左右根； 中序遍历：左根右； （左）（根）（右） ==（左）（右）（根） （右） = NULL > (左）（根）==（左）（根） 得：二叉树任何节点一定都没右子节点； 1-2 某二叉树的后序和中序 阅读全文