对下列二叉树进行中序遍历的结果是

admin2009-03-16 35

问题对下列二叉树进行中序遍历的结果是

选项 A、ACBDFEG
B、ACBDFGE
C、ABDCGEF
D、FCADBEG

答案A

解析二叉树的中序遍历递归算法为：如果根不空，则(1)按中序次序访问左子树；(2)访问跟结点；(3)按中序次序访问右子树。否则返回。本题中，根据中序遍历算法，应首先按照中序次序访问以C为根结点的左子树，然后再访问根结点P，最后才访问以E为根结点的右子树。遍历以C为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为ACBD；然后遍历根结点F；遍历以E为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为EG。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为ACBDFEG。因此，本题的正确答案是A。

转载请注明原文地址:https://jikaoti.com/ti/NTW0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果是

二级C

NCRE全国计算机二级

以下选项中，当x为大于1的奇数时，值为0的表达式是

用于软件测试的实例主要包括哪些内容?()

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

若函数中有定义语句：inta；，则()。

下面结构体的定义语句中，错误的是（）。

设有说Nint(*ptr)[M]；其中的标识符ptr是()。

以下不正确的转义字符是()。

下面对对象概念描述正确的是

结构化程序昕要求的基本结构不包括

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

A.72h判定结果 B.18～24h判定结果 C.1～2h判定结果 D.2～3min判定结果 E.30min判定结果补体结合试验

母猪，3．5岁，体格偏瘦，怀孕114天时分娩，产出8个胎儿后努责微弱，40分钟后仍不见胎儿产出。B超检查可见子宫后部有多头活胎。首选的助产药是

检查肌张力时，患者必须

依据《民法通则》中，人身权是指民事主体依法享有的与其人身不可分离又无直接财产内容的民主权利，其中身份权的具体内容包括()。

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

以下关于自书遗嘱的说法错误的是(　　)。

关于建设筑工程项目,下列4个选项中哪一个是错误的。()

根据下列资料，回答问题。2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4

Somepeopleseemto_____onthepressureofworkingunderadeadline.

万众一心

对下列二叉树进行中序遍历的结果是

二级C

NCRE全国计算机二级

以下选项中，当x为大于1的奇数时，值为0的表达式是

用于软件测试的实例主要包括哪些内容?()

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

若函数中有定义语句：inta；，则()。

下面结构体的定义语句中，错误的是（）。

设有说Nint(*ptr)[M]；其中的标识符ptr是()。

以下不正确的转义字符是()。

下面对对象概念描述正确的是

结构化程序昕要求的基本结构不包括

输出测试用例由测试输入数据(输入值集)和与之对应的预期输出结果(输出值集)两部分组成。

A.72h判定结果 B.18～24h判定结果 C.1～2h判定结果 D.2～3min判定结果 E.30min判定结果补体结合试验

母猪，3．5岁，体格偏瘦，怀孕114天时分娩，产出8个胎儿后努责微弱，40分钟后仍不见胎儿产出。B超检查可见子宫后部有多头活胎。首选的助产药是

检查肌张力时，患者必须

依据《民法通则》中，人身权是指民事主体依法享有的与其人身不可分离又无直接财产内容的民主权利，其中身份权的具体内容包括()。

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

以下关于自书遗嘱的说法错误的是( )。

关于建设筑工程项目,下列4个选项中哪一个是错误的。()

根据下列资料，回答问题。2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4

Somepeopleseemto_____onthepressureofworkingunderadeadline.

万众一心

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序执行后的输出结果是()。

以下关于自书遗嘱的说法错误的是(　　)。