已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

A:acbed B:decab C:deabc D:cedba

图2-23中ab段表示的实际地形为下列哪项()

A:A B:B C:C D:D

(试题五和试题六任选一道)阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】欲开发一个绘图软件,要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例,对应的绘图程序如表5-1所示。 该绘图软件的扩展性要求,将不断扩充新的图形和新的绘图程序。为了避免出现类爆炸的情况,现采用桥接(Bridge)模式来实现上述要求,得到如图5-1所示的类图。 C++代码如下:

(1)virtual void drawLine(double x1,double y1,double x2,double y2)=0  
(2)virtual void drawCircle(double x,double y,double r)=0  
(3)DP1::draw_a_circle(x,y,r)
(4)DP2::drawcircle(x,y,r)   
(5)virtual void draw()=0  
(6)Shape(dp)

已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。

A:cedba B:acbed C:decab D:deabc

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )

A:acbed B:decab C:deabc D:cedba

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A:acbed B:decab C:deabc D:cedba

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。

A:acbed B:decab C:deabc D:cedba

微信扫码获取答案解析
下载APP查看答案解析