赞题库-背景图

单项选择题

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。

A．2
B．3
C．4
D．5

<上一题目录下一题>

热门试题

单项选择题设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。

A．30
B．29
C．20
D．19

单项选择题下列叙述中错误的是（）。

A．算法的时间复杂度与算法所处理数据的存储结构有直接关系
B．算法的空间复杂度与算法所处理数据的存储结构有直接关系
C．算法的时间复杂度与空间复杂度有直接关系
D．以上说法都不对