设有一顺序栈S，初始状态为空，元素abcdefgh依次进入栈S。若出栈顺序为cbeghfda，则栈S的容量至少是（ ）。

根据出栈的顺序，我们可以模拟出栈的过程。首先，c 是栈顶元素，直接出栈；然后 b 进栈，再将 e 进栈，此时栈顶元素为 e；接着 g 进栈，此时栈顶元素为 g；然后 h 进栈，此时栈顶元素为 h；接下来 f 进栈，此时栈顶元素为 f；最后，d 和 a 依次进栈，此时栈顶元素为 a，依次出栈即可。因此，栈的容量至少为 8。答案是 8。

相关问题

一裸二叉树的遍历顺序为根节点-左子树-右子树,得到的先序遍历为abcdefgh;遍历顺序

首先，在一棵二叉树的遍历中，先序遍历是指先访问根节点，然后依次遍历左子树和右子树的操作。

根据题目给出的信息，在先序遍历中，根节点的值是a。接下来的元素b，c及d应该是根节点a的左子树的先序遍历序列，因此b是a的左孩子节点，c是b的右孩子节点，d是c的左孩子节点。

继续观察题目给出的序列，元素e应该是根节点a的右子树的先序遍历序列，所以e是a的右孩子节点。接下来的元素f应该是e的左子树的先序遍历序列，所以f是e的左孩子节点。最后的元素g，h应该是f的右子树的先序遍历序列，所以g是f的右孩子节点，h是g的右孩子节点。

综上所述，根据给定的先序遍历序列abcdefgh，得到的二叉树的结构如下：

a
/ \
b e
\ \
c f
/ \
d g
\
h

所以，二叉树的遍历顺序为根节点-左子树-右子树，得到的先序遍历序列是abcdefgh。

若某棵完全二叉树采用顺序存储，结点的存放次序为ABCDEFGH，画出该二叉树图，并给出中根遍历序列。

根据完全二叉树的性质，结点存放的次序应该是按照层次遍历的顺序，也就是：

A B C D E F G H

将这些结点按照完全二叉树的形式排列，可以得到下面的图：

       A
     /   \
    B     C
   / \   / \
  D   E F   G
 / \
H   -       

其中，- 表示空结点。

中根遍历的顺序是：H D B E A F C G。