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

admin2013-02-23 40

问题对以下二叉树

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

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

执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}

有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为

若有如下程序：#definePI3.1415926#defineA(r)2PIrmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%

软件测试的方法有动态测试、静态测试和【】13种。

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

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

若有如下说明，则______的叙述是正确的。structst{inta;intb[2];}a;

假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

女，18岁。发热1个月，近1周来两面颊出现对称性红斑、手指关节红肿。化验：血红蛋白90g/L，白细胞3.0×109/L，尿蛋白+++，抗ds-DNA抗体阳性，应首先考虑诊断()

卫生局的做法是否正确。如果不正确，如何更正?如果严某不打算提起诉讼，想请求复议，该向谁提起?

甲乙双方发生房屋交换行为，当交换价格相等时，契税(　　　)。

纳税担保是指经税务机关同意，为纳税人应当缴纳的税款及滞纳金提供担保的行为。纳税担保范围包括税款、滞纳金，但不包括实现税款、滞纳金的费用。()

学习动机越强学习效果越好。

小李是一家公司职员，可是他的父亲却要他报考公务员。他很矛盾，作为小李的朋友，你会怎么样?

主我／客我(北邮2011年研；浙江工业大学2011年研)

AmbroseBlerce’sbiographersagreethattheCivilWarwasthecentralexperienceofhislife,theeventtowhichbeconstantlyr

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

二级C语言

NCRE全国计算机二级

执行以下程序时，若输入end＜回车＞，则输出结果是【】。main(){charch[10]＝"Begin"；gets(&ch[1])；puts(ch)；}

有如下定义语句：intaa[][3]={12，23，34，4，5，6，78，89，45}；，则45在数组aa中的行列坐标各为

若有如下程序：#definePI3.1415926#defineA(r)2*PI*rmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%

软件测试的方法有动态测试、静态测试和【】13种。

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

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

若有如下说明，则______的叙述是正确的。structst{inta;intb[2];}a;

假设在turboc2.0采用small模式编译如下程序main(){chara[4]={’a’,’b’};char*b="abc";printf("%d,%d",sizeof(a),sizeof(b));

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【】和选择排序等。

女，18岁。发热1个月，近1周来两面颊出现对称性红斑、手指关节红肿。化验：血红蛋白90g/L，白细胞3.0×109/L，尿蛋白+++，抗ds-DNA抗体阳性，应首先考虑诊断()

卫生局的做法是否正确。如果不正确，如何更正?如果严某不打算提起诉讼，想请求复议，该向谁提起?

甲乙双方发生房屋交换行为，当交换价格相等时，契税( )。

纳税担保是指经税务机关同意，为纳税人应当缴纳的税款及滞纳金提供担保的行为。纳税担保范围包括税款、滞纳金，但不包括实现税款、滞纳金的费用。()

学习动机越强学习效果越好。

小李是一家公司职员，可是他的父亲却要他报考公务员。他很矛盾，作为小李的朋友，你会怎么样?

主我／客我(北邮2011年研；浙江工业大学2011年研)

AmbroseBlerce’sbiographersagreethattheCivilWarwasthecentralexperienceofhislife,theeventtowhichbeconstantlyr

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

若有如下程序：#definePI3.1415926#defineA(r)2PIrmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%

甲乙双方发生房屋交换行为，当交换价格相等时，契税(　　　)。