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

admin2021-09-05 76

问题设二叉树如下：

则中序序列为( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，
下列关于函数模板的描述中，正确的是()。
有如下程序#inc1ude＜iostream＞usingnamespacestd；intmain(){chara；cin＞＞a；if(a=’*’)cout＜＜"***"＜＜end
下列关于运算符重载的叙述中，正确的是()。
有如下类定义：classVechicle{／／基类public：Vechicle(strings)：name(s){}protected：stringname；}；{／／Vechicle的派生类public：Bicycle(stri
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorca
在关系数据库中，用来表示实体间联系的是
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
负责数据库中查询操作的数据库语言是()。

随机试题

男，43岁，劳累后头痛，次日左侧偏瘫，上肢重，5天后不能起床。3年来劳动后偶感胸闷、气短，无咳嗽和发热史。多次胸片检查发现双肺各有1．7cm×2．5cm及2．5cm×4cm的结节状阴影，肺癌或肺结核不能确诊。体查：重病容，嗜睡，左侧肢体不完全瘫痪，眼底视乳
评估患者嗜睡的严重程度采用阻止气道塌陷，减少呼吸暂停次数采用
A．12kg、85cmB．14kg、105cmC．16kg、110cmD．18kg、115cmE．20kg、112cm2周岁的小儿的标准体重、身高按现行公式计算应为
男性，67岁，肺源性心脏病急性加重期患者。血气分析：pH7．25，PaCO29．3kPa．(70mmHg)，HCO3-30mmoL／L。对其酸碱失衡的治疗措施应为
商业银行在识别和分析贷款组合的信用风险时，应当更多地关注系统性风险可能造成的影响，包括()。
《英国政治制度史》中说：“如果把1688年前后的历史变化联系起来看，谁也无法否认它是英国政治制度史上的一次以政变为形式的革命，而且视野拉得越长，其革命性就越明显。”这种革命性主要表现为()。
“近朱者赤，近墨者黑”是一种典型的()观点。
当人们普遍感到现在的小说越来越缺乏想象力的时候，网络上的小说却用_______的想象力吸引了众多网民的眼球，网络小说可以穿越时空，让现代人与古代人对话，也可以_______一个魔幻的世界，让人的灵魂和身体相互置换。填入画横线部分最恰当的一项是()。
图8-1是一棵()。
在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，

下列关于函数模板的描述中，正确的是()。

有如下程序#inc1ude＜iostream＞usingnamespacestd；intmain(){chara；cin＞＞a；if(a=’*’)cout＜＜"***"＜＜end

下列关于运算符重载的叙述中，正确的是()。

有如下类定义：classVechicle{／／基类public：Vechicle(strings)：name(s){}protected：stringname；}；{／／Vechicle的派生类public：Bicycle(stri

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorca

在关系数据库中，用来表示实体间联系的是

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

负责数据库中查询操作的数据库语言是()。

评估患者嗜睡的严重程度采用阻止气道塌陷，减少呼吸暂停次数采用

A．12kg、85cmB．14kg、105cmC．16kg、110cmD．18kg、115cmE．20kg、112cm2周岁的小儿的标准体重、身高按现行公式计算应为

男性，67岁，肺源性心脏病急性加重期患者。血气分析：pH7．25，PaCO29．3kPa．(70mmHg)，HCO3-30mmoL／L。对其酸碱失衡的治疗措施应为

商业银行在识别和分析贷款组合的信用风险时，应当更多地关注系统性风险可能造成的影响，包括()。

《英国政治制度史》中说：“如果把1688年前后的历史变化联系起来看，谁也无法否认它是英国政治制度史上的一次以政变为形式的革命，而且视野拉得越长，其革命性就越明显。”这种革命性主要表现为()。

“近朱者赤，近墨者黑”是一种典型的()观点。

图8-1是一棵()。

在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorca