若一个栈的输入序列是P1 P2 P3 … Pn 其输出序列是1 2 3 … n 若P3=l 则P1的值()。A.可能是2B.一

大学 序列,正确答案 已帮助 人

若一个栈的输入序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=l,则P1的值()。

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

请帮忙给出正确答案和分析,谢谢!

热搜:二叉排序树可以得到一个从小到大的有序序列