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

admin2013-02-23 42

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta[4][4]={{1,3,5,}，{2,4,6}，{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],a[3]

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefapri

下列选项中不屑于C语言数据类型的是()

若题中各变量已正确定义并赋值，下面符合C语法的表达式是()

在设计程序时，应采纳的原则之一是()

将代数式转换成程序设计中的表达式为【】。

阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-

以下程序的功能是：输出x、y、z三个变量中的最大值，请填空。main(){intx，y，z，u；printf("Enterx，y，x；")；scanf("%d%d%d"，&x，&y，&z)；if(【】)u＝x

设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)【】main(){printf("\n")；try_me()；printf

在深度为7的满二叉树中，叶子结点的个数为______。

关于加压送风机的控制，下列说法正确的是()。

恶性黑色素瘤远处转移最常见的部位是

利用横道图表示工程进度计划的缺点有()

甲公司签发的支票上，中文大写金额为“伍仟捌佰元整”，阿拉伯数字(数码)记录的金额为“5810元”。根据《票据法》规定，下列关于支票效力表述正确的是()。

《中华人民共和国义务教育法》规定，具体负责义务教育实施工作的是()。

党员人数()以上的村，根据工作需要，经县级党委机关批准，可以成立党的基层委员会。

每年“世界读书日”前后，“阅读”都会成为一个热门话题。在_地广泛提倡读书之外，近年来，“阅读”领域内的一些新变化，如迅速_开来的“浅阅读”现象，也越来越引起人们的关注。

目前人们普遍采用的用Ethernet组建企业网的全面解决方案是：桌面系统采用传输速率为10Mbps的Ethernet，部门级系统采用速率为100Mbps的FastEthernet，企业级系统采用传输速率为()。

Somepeoplebelievethatinternationalsportcreatesgoodwill(31)thenationsandthatifcountriesplay(32)togethertheywil

AcertainmonthhasfiveThursdaysinitandthedateofthesecondSundayisthe13th.WhatisthedateofthethirdTuesday?

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){inta[4][4]={{1,3,5,}，{2,4,6}，{3,5,7}};printf("%d%d%d%d\n",a[0][3],a[1][2],a[2][1],a[3]

以下程序的输出结果是______。#include＜stdio.h＞main(){inta=200;#definea100printf("%d",a);#undefapri

下列选项中不屑于C语言数据类型的是()

若题中各变量已正确定义并赋值，下面符合C语法的表达式是()

在设计程序时，应采纳的原则之一是()

将代数式转换成程序设计中的表达式为【】。

阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-

以下程序的功能是：输出x、y、z三个变量中的最大值，请填空。main(){intx，y，z，u；printf("Enterx，y，x；")；scanf("%d%d%d"，&x，&y，&z)；if(【】)u＝x

设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)【】main(){printf("\n")；try_me()；printf

在深度为7的满二叉树中，叶子结点的个数为______。

关于加压送风机的控制，下列说法正确的是()。

恶性黑色素瘤远处转移最常见的部位是

利用横道图表示工程进度计划的缺点有()

甲公司签发的支票上，中文大写金额为“伍仟捌佰元整”，阿拉伯数字(数码)记录的金额为“5810元”。根据《票据法》规定，下列关于支票效力表述正确的是()。

《中华人民共和国义务教育法》规定，具体负责义务教育实施工作的是()。

党员人数()以上的村，根据工作需要，经县级党委机关批准，可以成立党的基层委员会。

每年“世界读书日”前后，“阅读”都会成为一个热门话题。在_________地广泛提倡读书之外，近年来，“阅读”领域内的一些新变化，如迅速_________开来的“浅阅读”现象，也越来越引起人们的关注。

目前人们普遍采用的用Ethernet组建企业网的全面解决方案是：桌面系统采用传输速率为10Mbps的Ethernet，部门级系统采用速率为100Mbps的FastEthernet，企业级系统采用传输速率为()。

Somepeoplebelievethatinternationalsportcreatesgoodwill(31)thenationsandthatifcountriesplay(32)togethertheywil

AcertainmonthhasfiveThursdaysinitandthedateofthesecondSundayisthe13th.WhatisthedateofthethirdTuesday?

每年“世界读书日”前后，“阅读”都会成为一个热门话题。在_地广泛提倡读书之外，近年来，“阅读”领域内的一些新变化，如迅速_开来的“浅阅读”现象，也越来越引起人们的关注。