单项选择题

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列( )

A．EDCBAF
B．BCEFAD
C．CBEDAF
D．ADFEBC
<上一题 目录 下一题>
热门 试题

单项选择题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。 Ⅰ．父子关系 Ⅱ．兄弟关系 Ⅲ．u的父结点与v的父结点是兄弟关系
A．只有Ⅱ
B．Ⅰ和Ⅱ
C．Ⅰ和Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
单项选择题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。
A．39
B．52
C．111
D．119
相关试题