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

admin2010-08-21 55

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。

下列标准中，不是综合布线系统标准的是()。

服务器的主机名为abc．com．cn、IP地址为123．127．134．230，别名为www．abc．com．cn在该服务器建立网站时，网站创建向导中只输入网站的TCP端口为8000。访问该网站时在浏览器的地址栏中可输入的是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

请根据下图所示网络结构回答问题。如果需要监听路由器RE和RG设备之间的所有流量，可以在该链路中串入一种设备。请写出这种设备的名称。

在命令按钮组中，决定命令按钮数目的属性是______。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

将内存变量定义为全局变量的VisualFoxPro命令是______。

用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。

患者女，26岁。外阴瘙痒伴分泌物增多2天，分泌物稀薄。实验室检查：阴道清洁度Ⅲ°，线索细胞阳性，加德纳菌(++)，杂菌(+)，白细胞(++)，未检出霉菌和滴虫。该患者可能的诊断是

女，28岁，既往有关节痛史，劳累后心悸，气短3年，下肢水肿3个月。X线片示左右心室扩大，左心房增大，食管局限压迹，血压130／75mmHg，有枪击音。最可能的诊断是

氯霉素在临床应用受限的主要原因是()。

对于人民法院案件的移送管辖，下列说法正确的是()。

按照有关规定，会计从业资格证书一经取得，在()有效。

须凭检验检疫机构签发的卫生注册证书报检的，申请人在填制出境货物报检单时，就将卫生注册证书号填在“许可证/审批号”一栏中，以供检验检疫机构受理报检人员审核。()

()也称为详细定员标准，是以某类岗位、设备、产品或工序为对象制定的标准。

Thecorrectpronunciationoftheunderlinedlettersintheword"wanna"is______.

设f(x)是六次多项式，已知曲线y=f(x)与x轴切于原点．且以(一1，1)，(1，1)为拐点，又在(一1，1)，(1，1)处有水平切线，则f(x)=___________．

A、TheUnitedStates.B、Canada.C、NocountryD、BoththeUnitedStatesandBritain.A细节题。文章的最后谈到这场纷争最终解决于1872年，SanJuanIsland最终为美