对以下二叉树进行中序遍历的结果是( )。

admin2013-02-23 76

问题对以下二叉树

进行中序遍历的结果是( )。

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对以下二叉树进行中序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

在宏定义#definePI3.14159中，用宏名PI代替一个()

若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++;}d[j]=0;

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

在树形结构中，树根结点没有【】。

以下程序的输出结果是voidfun(floatp1，floatp2，floats){s=(float)calloc(1，sizeof(float))；s=p1+*p2++；}main(){

数据结构分为逻辑结构与存储结构，带链的栈属于【】。

以下哪项体征不符合法洛三联症

南方航空公司以租赁方式从欧洲进口一架价值320万美元的小型飞机，租期1年，年租金为7.5万美元，此情况经海关审查属实。在这种情况下，海关审定该飞机的完税价格为()美元。

考核文化支出的效益时，应采用的方法是()。

根据连续反映某一时期内不断重复发生而分次进行的特定业务编制的原始凭证有()。

西安、武汉、长沙等城市出台多项优惠政策，吸引高校毕业生落户，此举对城市发展的益处不包括（）。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat

YoudonotneedtoconsultyourdoctorimmediatelyifBorodinetabletsgiveyou…

A、Tocooksomethingforhim.B、Towaitforhim.C、Togivehimadvice.D、Tohaveamealanddrinkbyhimself.D本题考查考生对细节的理解。根据关键词

对以下二叉树 进行中序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

在宏定义#definePI3.14159中，用宏名PI代替一个()

若有定义语句chars[100],d[100];intj=0,i=0;且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++;}d[j]=0;

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

设有以下语句：chara=3,b=6,c;c=ab＜＜2;则c的二进制值是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

若有以下的说明和语句：intt[3][3],*pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，*(*(pt+1)+2)表示的数组元素是______。

在树形结构中，树根结点没有【】。

以下程序的输出结果是voidfun(float*p1，float*p2，float*s){s=(float*)calloc(1，sizeof(float))；*s=*p1+*p2++；}main(){

数据结构分为逻辑结构与存储结构，带链的栈属于【】。

以下哪项体征不符合法洛三联症

南方航空公司以租赁方式从欧洲进口一架价值320万美元的小型飞机，租期1年，年租金为7.5万美元，此情况经海关审查属实。在这种情况下，海关审定该飞机的完税价格为()美元。

考核文化支出的效益时，应采用的方法是()。

根据连续反映某一时期内不断重复发生而分次进行的特定业务编制的原始凭证有()。

西安、武汉、长沙等城市出台多项优惠政策，吸引高校毕业生落户，此举对城市发展的益处不包括（）。

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat

YoudonotneedtoconsultyourdoctorimmediatelyifBorodinetabletsgiveyou…

A、Tocooksomethingforhim.B、Towaitforhim.C、Togivehimadvice.D、Tohaveamealanddrinkbyhimself.D本题考查考生对细节的理解。根据关键词

对以下二叉树进行中序遍历的结果是( )。

若有以下的说明和语句：intt[3][3],pt[3],k;for(k=0;k＜3;k++)pt[k]=&t[k][0];则在执行for语句后，(*(pt+1)+2)表示的数组元素是______。

以下程序的输出结果是voidfun(floatp1，floatp2，floats){s=(float)calloc(1，sizeof(float))；s=p1+*p2++；}main(){