设二叉树如下：则前序序列为( )。

admin2019-04-18 82

问题设二叉树如下：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/W4Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：Foo(){}//③intvalu
有如下程序：#include＜iostream)usingnamespacestd；intmain(){int*p；*p＝9；cout＜＜“Thevalueatp：”＜＜*p；re
执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。
设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。
下列选项中不属于结构化程序设计原则的是
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是
关于关键字class和typename，下列说法中正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
数据流图中带有箭头的线段表示的是

随机试题

激素
对卫生行政机关工作人员的具体行政行为不服申请行政复议，有权审理的是
女性，28岁，寒颤，发热，腰痛伴尿频、尿急2天，体温39.2℃，心肺无异常。肝脾肋下未触及。两侧肋脊角有叩击痛。尿液检查：蛋白(-)，镜检红细胞3～5/HP，白细胞10～15/HP，最可能的诊断为
阿托品化的指征不包括
在高峰强度持续时间短时，骨料生产能力根据()确定。
银行采取常规清收手段无效而向人民法院提起诉讼后，人民法院一般应在立案之日起()内作出判决。
同业拆借活动都是在金融机构之间进行，对参与者要求严格，因此，其拆借活动基本上都是()拆借。
【2016北京NO．46~50】纽约的曼哈顿城区是全世界高楼密度最大的地方，狭窄的街道却能看到阳光，这里是世界上行人密度最高的地方，但行人却不会感到拥堵。曼哈顿城区林立的高楼大都是竹笋般的退台式建筑，保证了阳光的照射路径，街道对行人也非常友好，摩天大楼纷纷
Intheofficeyouwillseethesign"______".
我在山坡的小屋里，悄悄掀起窗帘，窥见园中大干世界，一片喧闹。

最新回复(0)

设二叉树如下：则前序序列为( )。

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：Foo(){}//③intvalu

有如下程序：#include＜iostream)usingnamespacestd；intmain(){intp；p＝9；cout＜＜“Thevalueatp：”＜＜*p；re

执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

下列选项中不属于结构化程序设计原则的是

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是

关于关键字class和typename，下列说法中正确的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

数据流图中带有箭头的线段表示的是

激素

对卫生行政机关工作人员的具体行政行为不服申请行政复议，有权审理的是

女性，28岁，寒颤，发热，腰痛伴尿频、尿急2天，体温39.2℃，心肺无异常。肝脾肋下未触及。两侧肋脊角有叩击痛。尿液检查：蛋白(-)，镜检红细胞3～5/HP，白细胞10～15/HP，最可能的诊断为

阿托品化的指征不包括

在高峰强度持续时间短时，骨料生产能力根据()确定。

银行采取常规清收手段无效而向人民法院提起诉讼后，人民法院一般应在立案之日起()内作出判决。

同业拆借活动都是在金融机构之间进行，对参与者要求严格，因此，其拆借活动基本上都是()拆借。

Intheofficeyouwillseethesign"______".

我在山坡的小屋里，悄悄掀起窗帘，窥见园中大干世界，一片喧闹。

设二叉树如下： 则前序序列为( )。

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：Foo(){}//③intvalu

有如下程序：#include＜iostream)usingnamespacestd；intmain(){int*p；*p＝9；cout＜＜“Thevalueatp：”＜＜*p；re

执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。

设有定义：classC{public：intValUe；}；intX，*p；则以下引用形式中，正确的是()。

下列选项中不属于结构化程序设计原则的是

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是

关于关键字class和typename，下列说法中正确的是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

数据流图中带有箭头的线段表示的是

激素

对卫生行政机关工作人员的具体行政行为不服申请行政复议，有权审理的是

女性，28岁，寒颤，发热，腰痛伴尿频、尿急2天，体温39.2℃，心肺无异常。肝脾肋下未触及。两侧肋脊角有叩击痛。尿液检查：蛋白(-)，镜检红细胞3～5/HP，白细胞10～15/HP，最可能的诊断为

阿托品化的指征不包括

在高峰强度持续时间短时，骨料生产能力根据()确定。

银行采取常规清收手段无效而向人民法院提起诉讼后，人民法院一般应在立案之日起()内作出判决。

同业拆借活动都是在金融机构之间进行，对参与者要求严格，因此，其拆借活动基本上都是()拆借。

Intheofficeyouwillseethesign"______".

我在山坡的小屋里，悄悄掀起窗帘，窥见园中大干世界，一片喧闹。

设二叉树如下：则前序序列为( )。

有如下程序：#include＜iostream)usingnamespacestd；intmain(){intp；p＝9；cout＜＜“Thevalueatp：”＜＜*p；re

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是