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

admin2021-09-05 60

问题设二叉树如下：

则中序序列为( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于继承方式的描述中，错误的是()。
下面不属于软件工程过程的4种基本活动()。
下列叙述中正确的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{prVate：Voidmnl()const{cout＜＜"fun1"；}
下列叙述中正确的是
下列关于模板的描述中，错误的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列选项中不属于软件生命周期开发阶段任务的是
在C++语言系统中，用于输入数据所使用的标识符cin是
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

随机试题

设正项级数收敛，则下列级数中，一定收敛的是[]．
男性，52岁，食欲减退及上腹胀痛四月余，近1个月来解黑便两次，自感比以前消瘦。查体：慢性病容，无黄疸，浅表淋巴结不肿大，腹软，上腹轻压痛，未触及包块，肝脾未触及，钡餐检查示胃窦大弯侧有一直径约2cm龛影，在胃腔轮廓线内，3次隐血试验阳性。问题：初步诊
善治肝阳上亢兼胃痛吐酸的药为善治肝阳上亢兼小便不利的药为
关于技术侦查，下列哪些说法是正确的?(2012年卷二71题，多选)
某设备采购合同中约定，甲方向乙方订购5台设备。合同履行时，甲、乙双方约定，将其中2台设备交付给丙，但乙一直未向丙方交付该设备，则乙向甲承担违约责任。(　　)
咨询单位提交的咨询报告在主要观点和结论甚至整个咨询报告质量方面存在较大缺陷，不符合合同或委托书的要求，咨询单位应承担()违约责任。
甲、乙两人参加某电视台举办的答题闯关游戏，按照规则，甲先从6道备选题中一次性抽取3道题独立作答，然后由乙回答剩余3道题，每人答对其中2道题就停止作答，即闯关成功，已知在6道备选题中，甲能答对其中的4道题，乙答对每道题的概率都是手。设甲答对题目的个数为ξ
根据下面的案例，应用动机的成就目标理论及情绪的“评定—兴奋”说，分析王刚和李强针对同一销售业绩产生不同反应的原因。(2016年)王刚和李强同是某跨国公司的新职员，在年终考核中他们取得了同样的销售业绩。王刚很沮丧，因为一些同事的业绩超过了他，联想到自己在先
参观了美国人的住宅区后，你会发现几乎所有的房子外墙总是很鲜艳、干净——尽管这些房子可能已经修建了百余年。其实这并非主人很勤快，而是社区管理者的功劳。即使是一般的社区，所有房子的外墙都要每年统一漆刷一遍，由社区管理者组织实施，而房主只需要交100芙元——这还
设α1,α2……αs均为n维列向量，下列结论不正确的是()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于继承方式的描述中，错误的是()。

下面不属于软件工程过程的4种基本活动()。

下列叙述中正确的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classBase{prVate：Voidmnl()const{cout＜＜"fun1"；}

下列叙述中正确的是

下列关于模板的描述中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列选项中不属于软件生命周期开发阶段任务的是

在C++语言系统中，用于输入数据所使用的标识符cin是

请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个

设正项级数收敛，则下列级数中，一定收敛的是[]．

善治肝阳上亢兼胃痛吐酸的药为善治肝阳上亢兼小便不利的药为

关于技术侦查，下列哪些说法是正确的?(2012年卷二71题，多选)

某设备采购合同中约定，甲方向乙方订购5台设备。合同履行时，甲、乙双方约定，将其中2台设备交付给丙，但乙一直未向丙方交付该设备，则乙向甲承担违约责任。( )

咨询单位提交的咨询报告在主要观点和结论甚至整个咨询报告质量方面存在较大缺陷，不符合合同或委托书的要求，咨询单位应承担()违约责任。

设α1,α2……αs均为n维列向量，下列结论不正确的是()

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

某设备采购合同中约定，甲方向乙方订购5台设备。合同履行时，甲、乙双方约定，将其中2台设备交付给丙，但乙一直未向丙方交付该设备，则乙向甲承担违约责任。(　　)