【导读】
必典考网发布数据结构题库2022专项训练每日一练(06月01日),更多数据结构题库的每日一练请访问必典考网计算机科学技术题库频道。
1. [单选题]一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
A. 1243
B. 2134
C. 1432
D. 4312
E. 3214
2. [单选题]栈的插入和删除操作在()。
A. 栈底
B. 栈顶
C. 任意位置
D. 指定位置
3. [单选题]已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定