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

admin2013-02-23 39

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/aKn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){intnum=0while(num＜=2){num++;printf("%d\n",num);}}

设有以下定义和语句，则((p+2)+1)的值为【】。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

以下程序运行后的输出结果是【】。main(){intx=0210；printf("%X\n"，x)；}

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

不合法的main函数命令行参数表示形式是()

函数调用语句；fseek(fp，-20L，SEEK_END)；的含义是()

fprintf函数的一般调用方式是()

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

1945年昆明“一二一”运动，吹响了国统区爱国学生运动的第—声号角，在全国范围产生了重大影响。它的基本口号是

在Excel中，设置A1单元格的数字格式为整数，当输入33．51时，单元格显示为_____。

Access2010中，关于主关键字，描述正确的是______________。

卵巢内膜样癌，镜下病理特点

A．膜性肾病B．狼疮肾C．IgA肾病D．肾盂肾炎E．急性肾衰竭肾小管坏死

浸出制剂的特点有()

萜的含义是

决策正确性的指标之一是()。

下列概念中由皮亚杰提出的是()

下列各组软件中，全部属于应用软件的是

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){intnum=0while(num＜=2){num++;printf("%d\n",num);}}

设有以下定义和语句，则*(*(p+2)+1)的值为【】。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；

以下程序运行后的输出结果是【】。main(){intx=0210；printf("%X\n"，x)；}

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

不合法的main函数命令行参数表示形式是()

函数调用语句；fseek(fp，-20L，SEEK_END)；的含义是()

fprintf函数的一般调用方式是()

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

1945年昆明“一二一”运动，吹响了国统区爱国学生运动的第—声号角，在全国范围产生了重大影响。它的基本口号是

在Excel中，设置A1单元格的数字格式为整数，当输入33．51时，单元格显示为_____。

Access2010中，关于主关键字，描述正确的是______________。

卵巢内膜样癌，镜下病理特点

A．膜性肾病B．狼疮肾C．IgA肾病D．肾盂肾炎E．急性肾衰竭肾小管坏死

浸出制剂的特点有()

萜的含义是

决策正确性的指标之一是()。

下列概念中由皮亚杰提出的是()

下列各组软件中，全部属于应用软件的是

设有以下定义和语句，则((p+2)+1)的值为【】。inta[3][2]={10，20，30，40，50，60}，(*p)[2]；p=a；