A.指向最左孩子
B.指向最右孩子
C.空
D.非空

A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上

A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分

A.rear->next=s；s->next=head
B.s->next=rear；rear->next=head
C.rear=s；s->next=head
D.rear->next=s；s=head

A.空
B.满
C.上溢
D.下溢

A.顺序存储的线性结构
B.链式存储的线性结构
C.限制存取点的线性结构
D.限制存取点的非线性结构

A.递归调用
B.子程序调用
C.表达式求值
D.A，B，C

A.p->next=p->next->next
B.p=p->next
C.p->next=p
D.p->next->next=p->next

A.O（i）
B.O（1）
C.O（n）
D.O（i-1）

A.n-1
B.n
C.n+1
D.n/2

A.空
B.满
C.上溢
D.下溢