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

admin2013-02-23 28

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

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

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc"，p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2)

若有说明inti,j=2，*p=&i；则能完成i=j赋值功能的语句是______。

下列关于C语言数据文件的叙述中正确的是

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

若二维数组a有m列，则在a[i][j]前的元素个数为

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

以下程序的功能是()#include＜stdio．h＞main(){FILEfp1；fp2；fp1=fopen("filel"，"r")；fp2＝fopen("file2"，"w")；wh

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在深度为5的满二叉树中，结点的个数为()。

求函数的连续区间和相应的极值：

在近代中国社会的诸矛盾中，最主要的矛盾是【】

A,放射治疗B,化学治疗C,手术治疗D,放射治疗+手术治疗E,化学治疗+手术治疗骨转移癌可采用的治疗方法为

移动电话网采用大区、中区或小区制式，介于大区制和小区制之间的一种系统，称为中区制移动通信系统，即每个无线基站服务半径为()km，容量为1000～10000用户。

入境报检完成后，报检人应领取()到海关办理通关手续。

网页广告创意构思的原则包括、、__。

在我国出境旅游目的地中按人数排在前十位，同时又是我国客源国中排名前十位的国家有()。

根据下面材料回答下题。已知2015年我国城镇居民人数约占总人口数的56．1％，则该年我国居民的人均工资性收入绝对额约为()元。

Whatwillthemanhavetodowithhisbag?

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc"，p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p1,p2)

若有说明inti,j=2，*p=&i；则能完成i=j赋值功能的语句是______。

下列关于C语言数据文件的叙述中正确的是

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

若二维数组a有m列，则在a[i][j]前的元素个数为

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

以下程序的功能是()#include＜stdio．h＞main(){FILE*fp1；*fp2；fp1=fopen("filel"，"r")；fp2＝fopen("file2"，"w")；wh

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在深度为5的满二叉树中，结点的个数为()。

求函数的连续区间和相应的极值：

在近代中国社会的诸矛盾中，最主要的矛盾是【】

A,放射治疗B,化学治疗C,手术治疗D,放射治疗+手术治疗E,化学治疗+手术治疗骨转移癌可采用的治疗方法为

移动电话网采用大区、中区或小区制式，介于大区制和小区制之间的一种系统，称为中区制移动通信系统，即每个无线基站服务半径为()km，容量为1000～10000用户。

入境报检完成后，报检人应领取()到海关办理通关手续。

网页广告创意构思的原则包括______、______、______。

在我国出境旅游目的地中按人数排在前十位，同时又是我国客源国中排名前十位的国家有()。

根据下面材料回答下题。已知2015年我国城镇居民人数约占总人口数的56．1％，则该年我国居民的人均工资性收入绝对额约为()元。

Whatwillthemanhavetodowithhisbag?

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

以下程序的功能是()#include＜stdio．h＞main(){FILEfp1；fp2；fp1=fopen("filel"，"r")；fp2＝fopen("file2"，"w")；wh

网页广告创意构思的原则包括、、__。