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

admin2012-09-03 69

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

选项 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全国计算机二级

下列关于输入流类成员函数getline()的叙述中，错误的是

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

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

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

以下程序的输出的结果是()。#includevoidmain(){inta,b，C，d(5)；c=2，c+=10；a=b=10：a*=2：b／=2：C％=2：

程序执行后的输出结果是()。#includevoidmain(){charflag=‘c’；switch(flag){case‘a’：cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

关系操作的特点是()操作。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

Thesocialsciencesareflourishing.Asof2005,therewerealmosthalfamillionprofessionalsocialscientistsfromallfields

简述铬酸钡分光光度法测定硫酸根的原理。

胞浆中产生的NADH可以

下列属于皮胶类的有

消费税纳税人采取预售货款结算方式销售货物，纳税义务的发生时间为()。

买主在购房时，将该房未来的应纳税款从房价中扣除。这样，该税款实际上由卖主承担。这种税负转嫁的方式称为(　　)。

在物业管理中，下列属于业主义务的是()。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

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

二级Access

NCRE全国计算机二级

下列关于输入流类成员函数getline()的叙述中，错误的是

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

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

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

以下程序的输出的结果是()。#includevoidmain(){inta,b，C，d(5)；c=2，c+=10；a=b=10：a*=2：b／=2：C％=2：

程序执行后的输出结果是()。#includevoidmain(){charflag=‘c’；switch(flag){case‘a’：cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数convert(char*stroct)的功能是将八进制转换为十进制。提示：要每一位转换，然后把转换后得到的数累加起来即可。注意：不

关系操作的特点是()操作。

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

Thesocialsciencesareflourishing.Asof2005,therewerealmosthalfamillionprofessionalsocialscientistsfromallfields

简述铬酸钡分光光度法测定硫酸根的原理。

胞浆中产生的NADH可以

下列属于皮胶类的有

消费税纳税人采取预售货款结算方式销售货物，纳税义务的发生时间为()。

买主在购房时，将该房未来的应纳税款从房价中扣除。这样，该税款实际上由卖主承担。这种税负转嫁的方式称为( )。

在物业管理中，下列属于业主义务的是()。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

买主在购房时，将该房未来的应纳税款从房价中扣除。这样，该税款实际上由卖主承担。这种税负转嫁的方式称为(　　)。