有下列二叉树，对此二叉树中序遍历的结果为( )。

admin2012-09-03 59

问题有下列二叉树，对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

下面不属于对象主要特征的是

下列有关继承和派生的表述中，正确的是

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,c2;MyClassc3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

下列语句中，与语句"(a

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

在软件开发中，需求分析阶段产生的主要文档是()。

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

【T1】Whentheyoungmanstartstoearnhisownliving,hebecomesfreefromthedisciplineofschoolandparents:butatthesame

患者，女性，28岁，手术后出现表情淡漠，嗜睡，烦躁，腹胀，心跳加快，心电图早期T波低平、双相倒置，继之S—T段下降、Q—T间期延长和U波出现。属()

A．山梨酸B．羚丙甲纤维素C．乙基纤维素D．聚乙二醇400E．微粉硅胶液体药物中的防腐剂是()。

净效益一投资比率(N／K)是项目净现金流量转为正值后各年份的净现值之和与净现金流量为负值的早期年份的净现值之和的()。

某行政单位于2020年经批准后对外无偿调出一套设备，该设施账面余额300000元，已经计提折旧120000元。设备调出过程中该单位以银行存款支付了运费1500元。其账务处理应为()。

依次填入文中横线处的语句，顺序恰当的一项是：“土豪”二字重点在“土”，重外在、喜奢华、好显摆，表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。______。_。，

函数f(x)=的间断点及类型是()

【F1】Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Ju

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarelygetachancetoeatit.Mostoftherestaurants

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

有如下类及函数的定义：classWow{intk;public:Wow(intn=0):k(n){}intincre(){return++k;}

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

下面不属于对象主要特征的是

下列有关继承和派生的表述中，正确的是

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,*c2;MyClass*c3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

下列语句中，与语句"(a

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

在软件开发中，需求分析阶段产生的主要文档是()。

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是()。

【T1】Whentheyoungmanstartstoearnhisownliving,hebecomesfreefromthedisciplineofschoolandparents:butatthesame

患者，女性，28岁，手术后出现表情淡漠，嗜睡，烦躁，腹胀，心跳加快，心电图早期T波低平、双相倒置，继之S—T段下降、Q—T间期延长和U波出现。属()

A．山梨酸B．羚丙甲纤维素C．乙基纤维素D．聚乙二醇400E．微粉硅胶液体药物中的防腐剂是()。

净效益一投资比率(N／K)是项目净现金流量转为正值后各年份的净现值之和与净现金流量为负值的早期年份的净现值之和的()。

某行政单位于2020年经批准后对外无偿调出一套设备，该设施账面余额300000元，已经计提折旧120000元。设备调出过程中该单位以银行存款支付了运费1500元。其账务处理应为()。

依次填入文中横线处的语句，顺序恰当的一项是：“土豪”二字重点在“土”，重外在、喜奢华、好显摆，表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。____________。_____________。__________，____

函数f(x)=的间断点及类型是()

【F1】Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Ju

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司的IDC(互联网数据中心)服务器Serverl采用WindowsServer2003操作系统，IP地址为172．16．145．128／24，为客户提供Web服务和DNS

VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarelygetachancetoeatit.Mostoftherestaurants

若MyClass是一个类名，且若MyClass是一个类名，且有如下语句序列MyClassc1,c2;MyClassc3=newMyClass;MyClass&c4=c1;上面的语句序列所定义的类对

依次填入文中横线处的语句，顺序恰当的一项是：“土豪”二字重点在“土”，重外在、喜奢华、好显摆，表达着一种与富裕的经济状况不相匹配的素质修养、行事风格以及外在气质。______。_。，