首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对以下二叉树 进行中序遍历的结果是( )。
对以下二叉树 进行中序遍历的结果是( )。
admin
2013-02-23
85
问题
对以下二叉树
进行中序遍历的结果是( )。
选项
A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG
答案
1
解析
二叉树的中序遍历递归算法为:如果根不空,则①按中序次序访问左子树,②访问跟结点,⑧按中序次序访问右子树;否则返回。本题中,根据中序遍历算法,应首先按照中序次序访问以C为根结点的左子树,然后再访问根结点P,最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为ACBD;然后遍历根结点P;遍历以E为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为ACBDFEG。因此,本题的正确答案是选项A。
转载请注明原文地址:https://kaotiyun.com/show/lsJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表示“整数x的平方大于36"时的值为“真”的C语言逻辑表达式是【】。
下面程序段的运行结果是char*s="abcde";s+=2;printf("%d",s);
有如下程序main(){floatx=2.0,y;if(x<0.0)y=0.0;elseif(x>10.0)y=1.O/x;elsey=1.0;printf("%f\n",y);}
下列程序的输出结果是main(){doubled=3.2;intx,y;x=1.2;y=(x+3.8)/5.0;printf("%d\n",d*y);}
以下程序执行后x的值是main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==y);printf("%d",x);}
设有如下程序:#include"string.h"main(){staticchars1[20],s2[20];scanf("%s",s1);scanf("%s",s2);if(strcmp(s1,s2))
下面叙述正确的是()
在关系型的数据库管理系统中,3种基本关系运算是______。
在树形结构中,树根结点没有【】。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示
随机试题
何谓Tietze病
急性吗啡中毒的拮抗剂是
缺铁性贫血哪项化验可确诊
某工程投资500万元,每年可以生产产品1000件,产品的单价是6000元,则该工程的资金周转率是( )。
当磁盘设置写保护时,用户()磁盘。
A公司为增值税一般纳税人,适用的增值税税率为17%。A公司2014年和2015年有关资料如下:(1)A公司2014年1月2日以一组资产交换甲公司持有B公司60%的股权,并作为长期股权投资核算,能够对B公司实施控制,A公司另支付资产评估和法律咨询等费用60
下列关于专家的胜任能力、专业素质和客观性的说法中,正确的有()。
所谓依法从重,是指依照()的规定,在量刑幅度以内从重处刑。
ApioneeringstudybyDonaldAppleyardmadethesurprisingdiscoverythatasuddenincreaseinthevolumeoftrafficthroughan
WanttoKnowYourDiseaseRisk?CheckYourExposomeA)Whenitcomestohealth,whichismoreimportant,natureornurture?Youm
最新回复
(
0
)