单项选择题
某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,该二叉树对应的层次遍历序列为()
- A.E、G、F、A、C、D、B
B.E、A、C、B、D、G、F
C.E、A、G、C、F、B、D
D.E、G、A、C、D、F、B
点击查看答案
相关考题
-
单项选择题
欧几里得的《几何原本》描述了解最大公约数的算法,针对两个整型a,b(a>b>0),其伪代码如下,请估算该算法的复杂度
A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b) -
单项选择题
一个有7个顶点的完全三部图,至少有存在几条边()
A.10
B.11
C.15
D.16 -
单项选择题
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序
