全部知识点
在下述结论中，正确的是
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是
有n个叶子的哈夫曼树的结点总数为
利用二叉链表存储树，则根结点的右指针是
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是
二叉树的第I层上最多含有结点数为
深度为K(K>1)的完全二叉树至少有（ ）个叶子结点
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是
在完全二叉树中，若一个结点是叶结点，则它没
用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有（ ）个空指针。
一个n个顶点的连通无向图，其边的个数至少为
在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍
下列哪一种图的邻接矩阵是对称矩阵？
下列说法不正确的是
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是
求解最短路径的Floyd算法的时间复杂度为
一无向图G（V，E），其中V（G）={1,2,3,4,5,6,7}，E（G）={（1,2）,(1,3），（2,4），（2,5），（3,6），（3,7），（6,7）（5,1）},对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G’(V，E’）,V（G’）=V（G），E（G’）={（1,3），（3,6），（7,3），（1,2），（1,5），（2,4）}，则采用的遍历方法是
为了实现图的广度优先遍历，除了一个标志数组标志已访问的图的结点外，还需（ ）存放被访问的结点以实现遍历。
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为
二分法查找只适用于查找顺序存储的有序表，平均比较次数为（ ），在此假定N为线性表中结点数，且每次查找都是成功的。
