题目内容

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出（同一层从左到右）的序列为______。

A. BCDEFA
B. ABCDEF
C. FEDCBA
DEFABC

查看答案

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

更多问题

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为______。

A. 4
B. 5
C. 不确定
D. 6

某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为______。

A. 不确定
B. 10
C. 1
D. 0

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。

A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为______。

A. 90
B. 20
C. 19
D. 190