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

admin2013-02-23 38

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

选项 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＞intfun(intx){intp；if(x==0||x==1)return

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

以下程序的输出结果是longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf

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

以下程序段用于构成一个简单的单向链表。请填空。struetSTRU{intx，y；floatrate；【】p；}a，b；a．x＝0;a.y＝0；a.rate＝0；a.p=

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

设有下列二叉树：对此二叉树后序遍历的结果是

设有下列二叉树：对此二叉树中序遍历的结果是

段某经营的一家饭店生意红火，但某县法院为执行一起民事诉讼判决错将他的饭店查封，导致饭店停业3个月，段某请求国家赔偿。下列哪些属于赔偿的范围?()

PDCA管理循环的四个阶段，符合“实践一认识一再实践一再认识”。(　　)

如果买方拥有讨价还价能力，则购买者可以影响供方行业中现有企业的盈利能力。()

简述美术教学常用的教学方法。(至少列举7种)

以下属于国家行政机关的是()。

某村有年满18周岁以上村民500人，其中有100名村民联名提出罢免村委会主任。经村民会议投票表决，罢免被通过的最低要求的人数是()。

计算三重积分，其中Ω为曲线绕z轴旋转一周的曲面与平面z=2，z=8所围成的空间区域．

A、BecausetheyhatedMr.Flowers.B、BecausetheyjustwantedtoplayajokeonMr.Flowers.C、BecauseMr.Flowersdidn’tletthe

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

二级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＞intfun(intx){intp；if(x==0||x==1)return

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

以下程序的输出结果是longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns；}main(){printf

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

以下程序段用于构成一个简单的单向链表。请填空。struetSTRU{intx，y；floatrate；【】p；}a，b；a．x＝0;a.y＝0；a.rate＝0；a.p=

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

设有下列二叉树：对此二叉树后序遍历的结果是

设有下列二叉树：对此二叉树中序遍历的结果是

段某经营的一家饭店生意红火，但某县法院为执行一起民事诉讼判决错将他的饭店查封，导致饭店停业3个月，段某请求国家赔偿。下列哪些属于赔偿的范围?()

PDCA管理循环的四个阶段，符合“实践一认识一再实践一再认识”。( )

如果买方拥有讨价还价能力，则购买者可以影响供方行业中现有企业的盈利能力。()

简述美术教学常用的教学方法。(至少列举7种)

以下属于国家行政机关的是()。

某村有年满18周岁以上村民500人，其中有100名村民联名提出罢免村委会主任。经村民会议投票表决，罢免被通过的最低要求的人数是()。

计算三重积分，其中Ω为曲线绕z轴旋转一周的曲面与平面z=2，z=8所围成的空间区域．

A、BecausetheyhatedMr.Flowers.B、BecausetheyjustwantedtoplayajokeonMr.Flowers.C、BecauseMr.Flowersdidn’tletthe

PDCA管理循环的四个阶段，符合“实践一认识一再实践一再认识”。(　　)