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

admin2015-07-22 47

问题设二叉树如下：

则中序序列为

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1tE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于break语句的叙述不正确的是()。
有关析构函数的说法不正确的是()。
以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)
下面程序的输出结果为：Base::fun，请将程序补充完整。#include＜iostream.h＞classBase{public：【】fun(){cout＜＜"Base::fun"＜＜end1；}}
若有如下程序：#include＜iostream＞usingnamespacesstd;ints=0;classsample{staticihtn;pu
下面关于虚函数的描述中正确的是
下列关于队列的叙述中正确的是
有如下程序：　　　　int　x＝3；　　　　　　　do　{　　　　　　　　　　x－＝2；　　　　　　　　　　cout＜＜x；　　　　　　　}　while(!(--x))；　　　　执行这个程序的输出结果是
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
以下对模板的说明，正确的是()。

随机试题

春运将近，各车站_______于12月底前做好春运准备工作。[一定必须]
松狮犬，雄性，2岁。随主人散步时被汽车撞伤前腹部，人院观察，第1天，该犬用力咳嗽后，腹痛加剧，呜叫不安。检查：触诊腹部柔软，叩诊脾区疼痛，心率136次／分。最可能的诊断是
支气管哮喘患者突然出现胸痛、气急、呼吸困难、大汗、不安，应考虑()。
浓硫酸属于()危险品。
位于市区的某动漫软件公司为增值税一般纳税人，2018年10月经营业务如下：(1)进口一台机器设备，国外买价折合人民币640000元，运抵我国入关地前支付的运费折合人民币42000元、保险费折合人民币38000元；入关后运抵企业所在地，取得运输公司开具的增
《旅行社条例》规定，旅行社每设立一个经营国内旅游业务和入境旅游业务的分社，应当向其质量保证金账户增存()万元。
我国法律规定，各级人民法院审理案件的机制一般是()。
2012年1-3季度，浙江省实现地区生产总值24214．9亿元，比上年同期增长7．7％，增速比1～2季度加快0．3个百分点。其中，第一产业实现增加值1029．4．亿元，增长2．1％；第二产业实现增加值12269．0亿元，增长6．8％；第三产业实现增加值10
迄今为止，虽然微博言论存在_________、泥沙俱下的一面，但总体而言，它在促进公民知情权、表达权、参与权、监督权等方面_________。追求真相，捍卫真相，是新兴媒体繁荣发展的基本条件和价值取向。依次填入画横线部分最恰当的一项是()。
雅典和斯巴达的教育目的是一致的。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于break语句的叙述不正确的是()。

有关析构函数的说法不正确的是()。

以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)

下面程序的输出结果为：Base::fun，请将程序补充完整。#include＜iostream.h＞classBase{public：【】fun(){cout＜＜"Base::fun"＜＜end1；}}

若有如下程序：#include＜iostream＞usingnamespacesstd;ints=0;classsample{staticihtn;pu

下面关于虚函数的描述中正确的是

下列关于队列的叙述中正确的是

有如下程序： int x＝3； do { x－＝2； cout＜＜x； } while(!(--x))； 执行这个程序的输出结果是

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

以下对模板的说明，正确的是()。

春运将近，各车站_______于12月底前做好春运准备工作。[一定必须]

松狮犬，雄性，2岁。随主人散步时被汽车撞伤前腹部，人院观察，第1天，该犬用力咳嗽后，腹痛加剧，呜叫不安。检查：触诊腹部柔软，叩诊脾区疼痛，心率136次／分。最可能的诊断是

支气管哮喘患者突然出现胸痛、气急、呼吸困难、大汗、不安，应考虑()。

浓硫酸属于()危险品。

《旅行社条例》规定，旅行社每设立一个经营国内旅游业务和入境旅游业务的分社，应当向其质量保证金账户增存()万元。

我国法律规定，各级人民法院审理案件的机制一般是()。

雅典和斯巴达的教育目的是一致的。

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

有如下程序：　　　　int　x＝3；　　　　　　　do　{　　　　　　　　　　x－＝2；　　　　　　　　　　cout＜＜x；　　　　　　　}　while(!(--x))；　　　　执行这个程序的输出结果是