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

admin2013-02-23 38

问题对以下二叉树

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

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

下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；

有如下定义：structperson{charname[9]；intage；}structpersonclass[10]＝{"John"，17，"Paul"，19，

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

下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

结构化程序设计方法在软件开发中用于______。

算法一般都可以用_____控制结构组合而成。

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

患者腰部疼痛，重着而热，暑湿阴雨天疼痛加重，小便短赤，舌苔黄腻，脉濡数。问题2：其治法是

A．左室舒张期过短B．左室排血量急剧下降C．左室舒张期负荷突然明显加重D．左室充盈障碍E．左室后负荷突然明显加重急性广泛心肌梗死引起急性肺水肿的发病机制是()

设备采购合同中，设备供货方应承担违约责任的情形有(　　)。

计算机具有超强的记忆存储能力，可以存储大量的会计资料并对它们进行处理，因此大大提高了会计工作的()。

向量组α1﹦(1，3，5，－1)T，α2﹦(2，－1，－3，4)T，α3﹦(6，4，4，6)T，α4﹦(7，7，9，1)T，α5﹦(3，2，2，3)T的一个极大线性无关组是()

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

A、About4000B.C.B、About3000B.C.C、About5000B.C.D、About2000B.C.B

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

二级C语言

NCRE全国计算机二级

下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；

有如下定义：structperson{charname[9]；intage；}structpersonclass[10]＝{"John"，17，"Paul"，19，

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

下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

结构化程序设计方法在软件开发中用于______。

算法一般都可以用_____控制结构组合而成。

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

患者腰部疼痛，重着而热，暑湿阴雨天疼痛加重，小便短赤，舌苔黄腻，脉濡数。问题2：其治法是

A．左室舒张期过短B．左室排血量急剧下降C．左室舒张期负荷突然明显加重D．左室充盈障碍E．左室后负荷突然明显加重急性广泛心肌梗死引起急性肺水肿的发病机制是()

设备采购合同中，设备供货方应承担违约责任的情形有( )。

计算机具有超强的记忆存储能力，可以存储大量的会计资料并对它们进行处理，因此大大提高了会计工作的()。

向量组α1﹦(1，3，5，－1)T，α2﹦(2，－1，－3，4)T，α3﹦(6，4，4，6)T，α4﹦(7，7，9，1)T，α5﹦(3，2，2，3)T的一个极大线性无关组是()

Traditionally,universitieshavecarriedouttwomainactivities:researchandteaching.Manyexpertswouldarguethatboththes

A、About4000B.C.B、About3000B.C.C、About5000B.C.D、About2000B.C.B

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

设备采购合同中，设备供货方应承担违约责任的情形有(　　)。