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

admin2010-11-20 87

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据报通信协议UDP把每个传输的数据大小控制在下列哪一项之内

三元条件运算符ex1?ex2:ex3，相当于下面的(　　)语句。

以下关于新建线程的叙述，正确的是(　　)。

在Java语言中，用来分配内存的运算符是______。

下列软件系统结构图的宽度为【】。

下列循环执行的次数为()。inty=2,x=4;while(--x!=x/y){}

Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的【】特点。

Java源程序文件编译后产生的文件成为字节码文件，其扩展名为【】。

任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【】。

下列内容是异常的含义的是(　　)。

患者，男性，60岁。5个月前发生上消化道出血，经检查，证实为食管静脉曲张，2天前再次出现呕血、黑便，来院急诊治疗，既往有乙肝病史20年，此患者诊断为门脉高压。紧急处理不妥的是

钢结构涂装工程质量检查的内容有()。

单项工程施工组织设计适用于()。

关于聚光型灯具，下列说法正确的有()。

票据的延伸业务主要有()。

甲公司与李某订立劳动合同，合同约定：每日工作时间为8小时，每周工作时间为5天，合同期限为2014年5月31日至2017年5月30日。该劳动合同属于()。

乡镇党委和村党组织是党在农村全部工作和战斗力的基础，是乡镇、村各种组织和各项工作的领导核心。下列关于“村党组织的主要职责”的说法，哪一个不正确?()

Therichhavetraditionallypassedtheirwealthontotheirchildren.Butanincreasingnumberofbillionairesarechoosingnot

言意之辩讨论的内容是关于诗歌的语言和意旨之间的关系。()

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

二级VB

NCRE全国计算机二级

数据报通信协议UDP把每个传输的数据大小控制在下列哪一项之内

三元条件运算符ex1?ex2:ex3，相当于下面的( )语句。

以下关于新建线程的叙述，正确的是( )。

在Java语言中，用来分配内存的运算符是______。

下列软件系统结构图的宽度为【】。

下列循环执行的次数为()。inty=2,x=4;while(--x!=x/y){}

Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的【】特点。

Java源程序文件编译后产生的文件成为字节码文件，其扩展名为【】。

任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的【】。

下列内容是异常的含义的是( )。

患者，男性，60岁。5个月前发生上消化道出血，经检查，证实为食管静脉曲张，2天前再次出现呕血、黑便，来院急诊治疗，既往有乙肝病史20年，此患者诊断为门脉高压。紧急处理不妥的是

钢结构涂装工程质量检查的内容有()。

单项工程施工组织设计适用于()。

关于聚光型灯具，下列说法正确的有()。

票据的延伸业务主要有()。

甲公司与李某订立劳动合同，合同约定：每日工作时间为8小时，每周工作时间为5天，合同期限为2014年5月31日至2017年5月30日。该劳动合同属于()。

乡镇党委和村党组织是党在农村全部工作和战斗力的基础，是乡镇、村各种组织和各项工作的领导核心。下列关于“村党组织的主要职责”的说法，哪一个不正确?()

Therichhavetraditionallypassedtheirwealthontotheirchildren.Butanincreasingnumberofbillionairesarechoosingnot

言意之辩讨论的内容是关于诗歌的语言和意旨之间的关系。()

三元条件运算符ex1?ex2:ex3，相当于下面的(　　)语句。

以下关于新建线程的叙述，正确的是(　　)。

下列内容是异常的含义的是(　　)。