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

admin2010-08-21 74

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。

图4是在一台主机上用sniffer捕捉的数据包，请根据显示的信息回答下列问题。该主机上正在浏览的网站是（）。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。

常用数据备份方式包括完全备份、差异备份和增量备份，一次数据备份耗时最短和最长的方式分别为()。

请根据下图所示网络结构回答问题。如果将172．0．35．128／25划分为3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、和_

下列关于漏洞扫描技术和工具的描述中，错误的是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

下面关于二叉树的叙述中正确的是______。

简述劳动卫生制度的法律特征。

4岁患儿，夏季高热8小时，抽搐2小时，呕吐一次，体温40℃，血压56／28mmHg，昏睡状，面色苍白，腮腺不大，四肢紧张，肢冷，腱反射亢进，皮肤花纹状，心肺腹未见异常，周围血象WBC17×109／L，粪便镜检：WBC7／HP，应首选考虑

双胎的处理下列哪项是正确的

男性，22岁。手枪子弹射中左股根部2天。体检发现伤口红肿，有少许脓性分泌物，且子弹只有入口没有出口。应采取的治疗措施是

关于级配碎石基层，下列说法中不正确的是()。

某商业银行托管部的段某每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成一套数字谐音符号通过QQ发给股友参考，段某的做法()。

从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()

邓小平曾经指出，毛泽东最伟大的功绩是建设了一个无产阶级的革命政党。()

Uptothebeginningofthetwentiethcentury,thenervoussystemwasthoughttocontrolallcommunicationwithinthebodyandth

Youwillfindit______youradvantagetolearnsomeFrenchbeforeyouvisitFrance.

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

二级VF

NCRE全国计算机二级

若某大学分配给自动化学院和机械学院的IP地址块分别为201．11．15．128／26和201．11．15．192／26，那么这两个地址块经过聚合后的地址块为()。

图4是在一台主机上用sniffer捕捉的数据包，请根据显示的信息回答下列问题。该主机上正在浏览的网站是（）。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因可能是()。

常用数据备份方式包括完全备份、差异备份和增量备份，一次数据备份耗时最短和最长的方式分别为()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

下面关于二叉树的叙述中正确的是______。

简述劳动卫生制度的法律特征。

4岁患儿，夏季高热8小时，抽搐2小时，呕吐一次，体温40℃，血压56／28mmHg，昏睡状，面色苍白，腮腺不大，四肢紧张，肢冷，腱反射亢进，皮肤花纹状，心肺腹未见异常，周围血象WBC17×109／L，粪便镜检：WBC7／HP，应首选考虑

双胎的处理下列哪项是正确的

男性，22岁。手枪子弹射中左股根部2天。体检发现伤口红肿，有少许脓性分泌物，且子弹只有入口没有出口。应采取的治疗措施是

关于级配碎石基层，下列说法中不正确的是()。

某商业银行托管部的段某每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成一套数字谐音符号通过QQ发给股友参考，段某的做法()。

从承租人的角度来看，杠杆租赁与售后租回或直接租赁并无区别。()

邓小平曾经指出，毛泽东最伟大的功绩是建设了一个无产阶级的革命政党。()

Uptothebeginningofthetwentiethcentury,thenervoussystemwasthoughttocontrolallcommunicationwithinthebodyandth

Youwillfindit______youradvantagetolearnsomeFrenchbeforeyouvisitFrance.

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。