【单选题】假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
A. 15
B. 16
C. 17
D. 47
【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]
【单选题】循环队列为满队列的条件是:( )
A. front=0
B. (rear+1)%MaxSize==front
C. rear=0
D. rear== front
【单选题】如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为( )。
A. front->next=front->next->next
B. rear=rear->next
C. rear=front->next
D. front= front->next