单项选择题

A．② 、③ 、① 、⑤ 、④B．① 、② 、③ 、④ 、⑤C．② 、④ 、⑤ 、③ 、①D．④ 、⑤ 、③ ……

已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ，则该二叉树的后序遍历序列为（57），对于任意一棵二叉树，叙述错误的是（58）。

（57）处填（）。

A．② 、③ 、① 、⑤ 、④
B．① 、② 、③ 、④ 、⑤
C．② 、④ 、⑤ 、③ 、①
D．④ 、⑤ 、③ 、② 、①

<上一题目录下一题>

热门试题

单项选择题（64）处填（）。

A．快速排序算法是不稳定的排序算法
B．快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C．快递排序算法是一种分治算法
D．当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

单项选择题（51）处填（）。

A.A
B.B
C.C
D.D

单项选择题（47）处填（）。

A．一个 Subject对象对应多个 Observer对象
B．Subject只能有一个 ConcreteSubject子类
C．Observer只能有一个 ConcreteObserver子类
D．一个 Subject对象必须至少对应一个对象

单项选择题（40）处填（）。

A．继承
B．多态
C．消息
D．封装

单项选择题（24）处填（）。

A．应用软件开发者、最终用户和系统软件开发者
B．应用软件开发者、系统软件开发者和最终用户
C．最终用户、系统软件开发者和应用软件开发者
D．最终用户、应用软件开发者和系统软件开发者