题目内容

以下21-23题基于下面的叙述：若某二叉树结点的中序遍历的序列为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、G、C、F、B、D
C. E、A、C、B、D、G、F
D. E、G、A、C、D、F、B

查看答案

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

更多问题

该二叉树有( )个叶子。

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

该二叉树的按层遍历的序列为( )。

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

中缀表达式2+X*(Y+3)的后缀形式是( )。

A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +

下述哪些是顺序存储方式的优点?( )

A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快
E. 可以很方便地存取第i个元素