在用顺序表表示的循环队列中，可用表示队列元素数量的成员变量作为区分队空或队满的条件。

在一个链接队列中，假设f和r分别是队头和队尾指针，则插入一个s结点的运算时()。

在一个链接队列中，假设f和r分别是队头和队尾指针，则删除一个结点的运算时()。

树的根结点没有前驱，但必须有后继。

二叉树的第h层最多有2的h-1次方个结点。

完全二叉树就是满二叉树。

在计算机中存储二叉树的方法主要有两种，分别是顺序表示法和链式表示法。

二叉树可以采用的存储方式包括：

二叉链表表示是二叉树最常用的存储结构。

根据二叉树的先序遍历序列并不能确定二叉树的根结点。

二叉树的逐层遍历，是指从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。

存在这样的二叉树，对它采用任何次序的遍历，结果相同。

n个结点的有向图，若它有n(n－1)条边，则它一定是连通图。

邻接链表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

用邻接矩阵存储一个图时，边数越多，占用的存储空间越大。