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

admin2012-09-03 34

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

选项 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/oJup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的说法中，错误的是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

下列有关内联函数的叙述中，正确的是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

使用输入输出操作符setw，可以控制

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注

拆迁补偿的对象有()

非关税措施是指除关税之外，政府用来限制贸易的其他所有措施和手段，非关税措施种类繁多，主要有：、和。

对于人体试验，要求医务人员首先遵守的道德原则是A．受试者自愿B．受试者安全C．促进医疗质量提高D．有利于医学发展E．科学地获得数据

下列各项中，影响企业资产负债表日存货可变现净值的有()。

根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。(2015年)

劳动争议发生后，当事人申请调解的，应当自争议发生之日起()日之内提出申请。

教育是扎根于本能的不可避免的行为，生物的冲动是教育的主流。()

“活到老，学到老”所体现的现代教育特点是()。(2015．浙江)

根据《中华人民共和国宪法》和其他相关法律的规定，关于国家机关组织和职权，下列选项不正确的是()。

Beesareinsects,whichyoucanfindallovertheworld.Beesliveinthehive,whichismadeofwax.

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

二级Access

NCRE全国计算机二级

下列关于派生类构造函数和析构函数的说法中，错误的是()。

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

下列有关内联函数的叙述中，正确的是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

使用输入输出操作符setw，可以控制

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类B虚继承于A，请在注

拆迁补偿的对象有()

非关税措施是指除关税之外，政府用来限制贸易的其他所有措施和手段，非关税措施种类繁多，主要有：________、________和________。

对于人体试验，要求医务人员首先遵守的道德原则是A．受试者自愿B．受试者安全C．促进医疗质量提高D．有利于医学发展E．科学地获得数据

下列各项中，影响企业资产负债表日存货可变现净值的有()。

根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。(2015年)

劳动争议发生后，当事人申请调解的，应当自争议发生之日起()日之内提出申请。

教育是扎根于本能的不可避免的行为，生物的冲动是教育的主流。()

“活到老，学到老”所体现的现代教育特点是()。(2015．浙江)

根据《中华人民共和国宪法》和其他相关法律的规定，关于国家机关组织和职权，下列选项不正确的是()。

Beesareinsects,whichyoucanfindallovertheworld.Beesliveinthehive,whichismadeofwax.

在软件开发中，需求分析阶段产生的主要文档是(　　)。

非关税措施是指除关税之外，政府用来限制贸易的其他所有措施和手段，非关税措施种类繁多，主要有：、和。