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

admin2013-02-23 44

问题对以下二叉树

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

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

下列说法中错误的是

若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n

以下函数的功能是求x的y次方，请填空doublefun(doublex,inty){inti;doublez;for(i=1,z=x;i＜y;i++)z=z*【】;}

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(3+2));

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

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

在数据结构中，从逻辑结构上看可以分成______。

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

子宫脱垂的临床分度。

下列关于近期建设规划的表述，准确的是()

《期货公司管理办法》适用于在中华人民共和国境内外设立的期货公司。(　　)

某投资者卖空期望收益率为5%的股票B，并将卖空所得资金与自有资金一起用于购买期望收益率为13%的A。已知股票A、B的相关系数为1，那么该投资者的投资期望收益率大于13%。()

一份试卷的题量应该使中等水平的学生()

政治课上，杨老师误把“事物是普遍联系的”表述成“世界上任何两个事物都是有联系的”。对此口误，恰当的处理方式是()。

奥苏伯尔根据学习进行的方式把学习分为接受学习与发现学习，又依据学习材料与学习者原有知识结构的关系把学习分为机械学习与意义学习，并认为学生的学习主要是()。

_______undernegotiationisaproposaltodisallowpetsinthisapartmentcomplex.

国际上期货交易所联网合并浪潮的原因是()。

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

二级C语言

NCRE全国计算机二级

下列说法中错误的是

若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n

以下函数的功能是求x的y次方，请填空doublefun(doublex,inty){inti;doublez;for(i=1,z=x;i＜y;i++)z=z*【】;}

瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

设有以下宏定义：#defineN3#defineY(n)((N+1)*n)则执行以下语句后，z的值为______。z=2*(N+Y(3+2));

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

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

在数据结构中，从逻辑结构上看可以分成______。

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

子宫脱垂的临床分度。

下列关于近期建设规划的表述，准确的是()

《期货公司管理办法》适用于在中华人民共和国境内外设立的期货公司。( )

某投资者卖空期望收益率为5%的股票B，并将卖空所得资金与自有资金一起用于购买期望收益率为13%的A。已知股票A、B的相关系数为1，那么该投资者的投资期望收益率大于13%。()

一份试卷的题量应该使中等水平的学生()

政治课上，杨老师误把“事物是普遍联系的”表述成“世界上任何两个事物都是有联系的”。对此口误，恰当的处理方式是()。

奥苏伯尔根据学习进行的方式把学习分为接受学习与发现学习，又依据学习材料与学习者原有知识结构的关系把学习分为机械学习与意义学习，并认为学生的学习主要是()。

_______undernegotiationisaproposaltodisallowpetsinthisapartmentcomplex.

国际上期货交易所联网合并浪潮的原因是()。

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

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

设有以下宏定义：#defineN3#defineY(n)((N+1)n)则执行以下语句后，z的值为______。z=2(N+Y(3+2));

《期货公司管理办法》适用于在中华人民共和国境内外设立的期货公司。(　　)