对以下二叉树进行中序遍历的结果是( )。

admin2013-02-23 55

问题对以下二叉树

进行中序遍历的结果是( )。

选项 A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG

答案1

解析二叉树的中序遍历递归算法为：如果根不空，则①按中序次序访问左子树，②访问跟结点，⑧按中序次序访问右子树；否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点P，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点P；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是选项A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对以下二叉树进行中序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；

语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

在以下选项中，操作不合法的一组是______。

在计算机系统中，一个字长的二进制位数为______。

若有定义：char*s="Programming";，以下叙述中有错误的是______。

若定义了以下函数；voidsub(……){……t=(int)malloc(10*sizeof(int));……}其中t是该函数的形参，要求通过t把动态分配存储单元的地址传回主调函数，则形参t的正确定义应该

在C语言中，函数的隐含存储类别是()

数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。

在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

算法的时间复杂度是指

一般国家都规定，不允许外国货币在本国流通，只有将外币兑换成本国货币，才能够购买本国商品和劳务，因此产生了()。

A．慢性咳嗽，咳痰，双肺呼吸音正常B．慢性咳嗽，咳痰，右下肺局限性固定性湿罗音C．慢性咳嗽，咳痰3年，每年发作3个月以上D．咳嗽，咳大量脓痰，高热E．咳粉红色泡沫痰

A、卡莫司汀B、噻替哌C、罗格列酮D、米非司酮E、阿司咪唑H1受体拮抗剂

适用于遇水不稳定的药物的软膏基质是

A．第一对鳃弓B．第一、二、三对鳃弓C．第二、三、四对鳃弓D．第三、四、五对鳃弓E．第四、五、六对鳃弓舌前2／3黏膜来自于哪对鳃弓

患儿，7岁，排尿时突然尿流中断，哭喊疼痛，搓拉阴茎后症状消失。考虑可能的疾病是

人月费单价法中人月费率也称月酬金，由咨询人员的基本工资、()、公司管理费、利润、海外津贴与艰苦地区津贴组成。

驶入我国港口或行驶于我国港口之间的下列哪些船舶应征收船舶吨税?()

ReadingSkillsandStrategies1.SpeedreadingAim:toincreasereadingspeedwithout【T1】understanding【T1】______StrategiesIden

对以下二叉树 进行中序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(intk){staticinta[5]；inti；for(i＝0；i＜5；i++){a[i]+＝i+k，printf("%d"，a[i])；}printf("\n")；

语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

在以下选项中，操作不合法的一组是______。

在计算机系统中，一个字长的二进制位数为______。

若有定义：char*s="Programming";，以下叙述中有错误的是______。

若定义了以下函数；voidsub(……){……*t=(int*)malloc(10*sizeof(int));……}其中t是该函数的形参，要求通过t把动态分配存储单元的地址传回主调函数，则形参t的正确定义应该

在C语言中，函数的隐含存储类别是()

数据库系统在三级模式之间提供了两层映像，这两层映像是外模式/模式映像和【】。

在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

算法的时间复杂度是指

一般国家都规定，不允许外国货币在本国流通，只有将外币兑换成本国货币，才能够购买本国商品和劳务，因此产生了()。

A．慢性咳嗽，咳痰，双肺呼吸音正常B．慢性咳嗽，咳痰，右下肺局限性固定性湿罗音C．慢性咳嗽，咳痰3年，每年发作3个月以上D．咳嗽，咳大量脓痰，高热E．咳粉红色泡沫痰

A、卡莫司汀B、噻替哌C、罗格列酮D、米非司酮E、阿司咪唑H1受体拮抗剂

适用于遇水不稳定的药物的软膏基质是

A．第一对鳃弓B．第一、二、三对鳃弓C．第二、三、四对鳃弓D．第三、四、五对鳃弓E．第四、五、六对鳃弓舌前2／3黏膜来自于哪对鳃弓

患儿，7岁，排尿时突然尿流中断，哭喊疼痛，搓拉阴茎后症状消失。考虑可能的疾病是

人月费单价法中人月费率也称月酬金，由咨询人员的基本工资、()、公司管理费、利润、海外津贴与艰苦地区津贴组成。

驶入我国港口或行驶于我国港口之间的下列哪些船舶应征收船舶吨税?()

ReadingSkillsandStrategies1.SpeedreadingAim:toincreasereadingspeedwithout【T1】understanding【T1】______StrategiesIden

对以下二叉树进行中序遍历的结果是( )。

若定义了以下函数；voidsub(……){……t=(int)malloc(10*sizeof(int));……}其中t是该函数的形参，要求通过t把动态分配存储单元的地址传回主调函数，则形参t的正确定义应该