设栈的顺序存储空间为S(1:m),初始状态为top=-1,则栈中的数据元素个数为______。
A. top+1
B. m-top+1
C. m-top
D. top-m
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为______。
A. 不存在这样的二叉树
B. 200
C. 198
D. 199
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为______。
A. BCDEFA
B. ABCDEF
C. FEDCBA
DEFABC
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10, rear=5。该队列中的元素个数为______。
A. 4
B. 5
C. 不确定
D. 6