Ta老师题库

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（）

8 查阅

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（）

A.i

B.n-i

C.n-i+1

D.不确定

参考答案:

答案：n-i

相关问题:

一个栈的输入序列为123…n，若输出的第一个元素是n，则输出的第i个元素是（）。

设栈的输入序列为{1,2,3,4,5,6}，则正确的输出序列为：

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

广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表。

设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为

由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。