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

admin2015-07-22 51

问题设二叉树如下：

则前序序列为

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各函数的说明中，表示纯虚函数的是()。
有如下程序：　　　　　　　　　#include＜iostream＞　　　　　　　　　using　namespace　std;　　　　　　　　　class　Base　　　　　　　　{　　protected:　　　　in　i;　　　　　　　　　　　public
用树形结构表示实体之间联系的模型是
请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void
面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?
下述关于数据库系统的叙述中正确的是
下列叙述中正确的是
已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】
有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。

随机试题

螺纹连接的冲点防松是不可拆连接。()
动物发热常见于
曲柄连杆机构在图示位置B点的速度和加速度分别为()。
案例某市F特钢科技股份有限公司，是一家集采矿、炼焦、烧结、炼铁、炼钢、轧钢生产工艺于一体，具有年产钢3600×104t能力的钢铁联合企业。在岗员工约7600人，其中安全管理人员140人，资产总额约100亿元。2019年2月20日，F公司炼铁厂1号高炉技
某水闸建筑在砂质壤土地基上，水闸每孔净宽8m，共3孔，采用平板闸门，闸门采用一台门式启闭机启闭，闸墩厚度为2m，因闸室的总宽度较小，故不分缝。闸底板的总宽度为30m，净宽为24m，底板顺水流方向长度为20m。施工中发现由于平板闸门主轨、侧轨安装出现严重偏差
1月6日，企业收到投资90000元，存入银行，请填制记账凭证。
最早出现的证券交易机构是由外商开办的()。
位于某市区的一家房地产开发公司，2008年度开发建设办公楼一栋，12月与某生产性外商投资企业签订一份购销合同，将办公楼销售给该生产性外商投资企业，销售金额共计1200万元。合同载明，外商投资企业向房地产开发公司支付货币资金900万元，另将一块未作任何开发的
我国在1993年至1997年期间，为治理经济过热和通货膨胀，成功地实施了()。
教育主体确定，教育对象相对稳定，形成一系列的文化传播活动，有相对稳定的活动场所和设施等特点的出现意味着()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各函数的说明中，表示纯虚函数的是()。

有如下程序： #include＜iostream＞ using namespace std; class Base { protected: in i; public

用树形结构表示实体之间联系的模型是

请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void

面向对象程序设计将数据和什么放在一起，作为一个相互依存、不可分割的整体来处理?

下述关于数据库系统的叙述中正确的是

下列叙述中正确的是

已知：doubleA(doubleA){return++a；}和intA(intA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。

螺纹连接的冲点防松是不可拆连接。()

动物发热常见于

曲柄连杆机构在图示位置B点的速度和加速度分别为()。

1月6日，企业收到投资90000元，存入银行，请填制记账凭证。

最早出现的证券交易机构是由外商开办的()。

我国在1993年至1997年期间，为治理经济过热和通货膨胀，成功地实施了()。

教育主体确定，教育对象相对稳定，形成一系列的文化传播活动，有相对稳定的活动场所和设施等特点的出现意味着()。

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

有如下程序：　　　　　　　　　#include＜iostream＞　　　　　　　　　using　namespace　std;　　　　　　　　　class　Base　　　　　　　　{　　protected:　　　　in　i;　　　　　　　　　　　public