• 2021-04-14
    二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下()(其中push为入栈,pop为出栈):push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()
  • 3和5是兄弟结点

    内容

    • 0

      设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。

    • 1

      某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?

    • 2

      设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是,栈顶指针为。

    • 3

      对空栈S进行push和pop操作,入栈序列是a,b,c,d,e,经过push,push,pop,push,pop,push,push,pop操作后,得到的出栈序列是 A: b,a,c B: b,a,e C: b,c,a D: b,c,e

    • 4

      栈初始为空,依次经过以下操作: push(5); push(8); pop(); push(5); top(); push(1); push(3); pop(); pop(); push(2);此时从栈顶到栈底依次为: A: 2, 5, 5 B: 2, 3, 1 C: 5, 5, 2 D: 1, 3, 2