二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下()(其中push为入栈,pop为出栈):push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()
A: 6是根结点
B: 3和5是兄弟结点
C: 2是4的父结点
D: 其余选项全不对
A: 6是根结点
B: 3和5是兄弟结点
C: 2是4的父结点
D: 其余选项全不对
B
举一反三
- 二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（）（其中push为入栈，pop为出栈）：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()
- 输入序列为ABC，可以变为CBA时，经过的栈操作为: push,pop,push,pop,push,pop|push,pop,push,push,pop,pop|push,push,pop,pop,push,pop|push,push,push,pop,pop,pop
- 输入序列为abc,若输出序列为bca,经过的栈操作为( ) A: push,pop,push,pop,push,pop B: push,push,push,pop,pop,pop C: push,push,pop,push,pop,pop D: push,pop,push,push,pop,pop
- 栈初始为空，依次经过以下操作： 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
- 设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是，栈顶指针为。
内容
- 0
设有一空栈，现有输入序列（1，2，3，4，5），经过push, push, pop, push, pop, push, push, pop, pop, pop后，输出序列是
- 1
假设对一个整数栈进行下列的操作序列： - push (1), push (2), pop, push (1), push (2), pop, pop, pop, push (2), pop ，那么出栈的整数的顺序（ ）。 A: 2，2，1，1，2 B: 2，2，1，2，2 C: 2，1，2，2，1 D: 2，1，2，2，2
- 2
对空栈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
- 3
设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。
- 4
某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？