试题详情

一个栈的输入序列为 A，B，C，D，可以得到输出序列 C，A，B，D。这一说法是否正确。（ ）

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。 （）

中序遍历二叉排序树可以得到一个有序的序列。()