题目内容

在一棵二叉树上第4层的结点数最多为（）（根为第1层）。

A. 2
B. 4
C. 8
D. 16

查看答案

搜索结果不匹配？点我反馈

更多问题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右的结点
D. X的左子树中最右的叶子结点

若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（）。

A. 栈
B. 队列
C. 二叉树
D. 图

设有一个栈，元素的进栈次序为1,2, 3, 4, 5,下列是不可能的出栈序列( )。

A. 1, 2, 3, 4, 5
B. 5, 4, 3, 2, 1
C. 1, 2, 4, 3, 5
D. 1, 5, 2, 3, 4

设计一个判别表达式中左，右括号是否配对出现的算法中，适应一下哪种结构最佳？（）。

A. 线性表的顺序存储结构
B. 队列结构
C. 线性表的链式存储结构
D. 栈结构