带头结点的双向循环链表L为空的条件是______。

对顺序表执行删除操作，其删除算法的平均时间复杂度为______。

在栈中，可进行插入和删除操作的一端称为______。

循环队列用数组A[0···m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是______。

设F是一个森林，B是由F转换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有______个。

图的主要存储结构有两种，分别为：邻接矩阵和______。

对于有n个顶点的无向图，所有生成树中都有且仅有______条边。

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为______。

要完全避免散列所产生的“堆积”现象，通常采用______法。

将下图所示的森林转换为一棵二叉树。