首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对以下二叉树 进行中序遍历的结果是( )。
对以下二叉树 进行中序遍历的结果是( )。
admin
2013-02-23
33
问题
对以下二叉树
进行中序遍历的结果是( )。
选项
A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
1
解析
二叉树的中序遍历递归算法为:如果根不空,则①按中序次序访问左子树,②访问跟结点,⑧按中序次序访问右子树;否则返回。本题中,根据中序遍历算法,应首先按照中序次序访问以C为根结点的左子树,然后再访问根结点P,最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为ACBD;然后遍历根结点P;遍历以E为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为ACBDFEG。因此,本题的正确答案是选项A。
转载请注明原文地址:https://jikaoti.com/ti/3Zn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是【】。charb[]="ABCD";main(){char*p=b;for(;*p;p++)printf("%s",p);printf("\n");}
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
若有以下的定义和语句:main(){inta[4][3]*p[4],j;for(j=0;j<4;j++)p[j]=a[j];}则能表示数组元素的表达式是______。
若m,y,z均为int型变量,则执行下面语句后m值是______。m=1;x=2;y=3;z=4;m=(m<x)?m:x;m=(n<y)?m:y;m=(m<z)?m;z;
若有如下说明,则______的叙述是正确的。structst{inta;intb[2];}a;
数据库系统中实现各种数据管理功能的核心软件称为【】。
软件生命周期中花费时间最多的阶段是()
在下列叙述中,错误的一条是______。
在数据结构中,从逻辑结构上看可以分成______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
二硫腙比色法测定汞的测量波长为()。
文字是记录语言的书写()
A.附子B.栀子C.苍术D.白及E.玫瑰花易泛油的饮片是
在黏附性试验中,黏附性等级为“1”,说明沥青膜完全保存,剥离面积百分率接近于0。()
关于出口小家电的检验检疫管理和报检要求,下列表述正确的有( )。
处于55~64岁的空巢期,已进入高级管理者阶层的客户主要购买()。
下列湖泊的类型属于按湖泊成因分类的是()。
在一次模拟考试中,小鲁语文、数学、外语和地理四门课的平均成绩是79,他语文、数学、外语、地理和历史五门课的平均成绩大于82。若小鲁五门课的成绩都是整数,则他的历史成绩至少为多少分?
李惠个子比胡戈高;张凤元个子比邓元高;邓元个子比陈小曼矮;胡戈和陈小曼的身高相同。如果上述断定为真,以下哪项也一定为真?
A、 B、 C、 D、 D
最新回复
(
0
)