题目内容

一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

A. fedcb
B. defbc
C. defcb
D. abcdef

查看答案

搜索结果不匹配？点我反馈

更多问题

阿拉伯数学(名词解释)

巴比伦楔形文字泥板(名词解释)

若已知一个栈的入栈序列是1,2,3,......,n，其输出序列为p1,p2,p3,..,pn，若p1=n-1，则pi可能为()

A. n
B. n-i
C. n-i+1
D. 不确定

现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

A. debgfaC
B. edgfbcA
C. edgbfcA
D. degbfaC