一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )

A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历

A．s=rear;
B．rear=rear—＞next; rear=rear—＞next; free(rea; free(;
C．rear=rear—＞next—＞next;
D．s=rear—＞next—＞next; free(rea; rear—＞next—＞next=s—＞next; free(;