对下列二树进行前序遍历的结果为( )。

admin2020-06-29 53

问题对下列二树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根→按前序遍历左子树→按前序遍历右子树。
②中序，按中序遍历左子树→访问根→按中序遍历右子树。
③后序，按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。

转载请注明原文地址:https://kaotiyun.com/show/j48p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

变量定义如下；int*p;则下列不同于*p=*p+1;的是()。
【】是一系列相关函数的模型或样板，这些函数的【】形式相同，只是所针对的【】不同。
下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec=c+1；
当在使用类模板时，类模板本身被实例化咸了一个具体的______。
以下选项中合法的实型常数是()。
栈通常采用的两种存储结构是
将前缀运算符“一”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

随机试题

理想电流源的外接负载电阻越大，它的端电压【】
CSA方法是
甲状腺素中含有
患者精神抑郁，情绪不宁，善太息，胸胁胀痛，痛无定处，脘闷嗳气，腹胀纳呆，月经不调，舌苔薄腻，脉弦。治疗应首选
【2006年第140题】砂土种类的划分，下列何种说法是正确的?
路基填筑施工的四区段是指()。
某徒手登山运动员攀登海拔较高的山峰，当他在海拔4000米以上继续攀登时，尽管经过充足的休息后再爬，但越是往上爬，越感到乏力，其主要原因是()。
美国人有特殊的手势和表情，以下描述正确的是()。
Artisbothcreationandrecreation.66MuchasIappreciateallformsofimmortalcreativework,Ithinkthespiritoftrueart
HowtoBeaGoodRoommateandDealwithThoseWhoAren’tA)Roommatehorrorstoriesareprettypopulartopicsofconversationat

最新回复(0)

对下列二树进行前序遍历的结果为( )。

二级C

NCRE全国计算机二级

变量定义如下；int*p;则下列不同于*p=*p+1;的是()。

【】是一系列相关函数的模型或样板，这些函数的【】形式相同，只是所针对的【】不同。

下列程序的运行结果为【】。#include＜iostream.h＞voidmain(void){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec=c+1；

当在使用类模板时，类模板本身被实例化咸了一个具体的______。

以下选项中合法的实型常数是()。

栈通常采用的两种存储结构是

将前缀运算符“一”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

理想电流源的外接负载电阻越大，它的端电压【】

CSA方法是

甲状腺素中含有

患者精神抑郁，情绪不宁，善太息，胸胁胀痛，痛无定处，脘闷嗳气，腹胀纳呆，月经不调，舌苔薄腻，脉弦。治疗应首选

【2006年第140题】砂土种类的划分，下列何种说法是正确的?

路基填筑施工的四区段是指()。

某徒手登山运动员攀登海拔较高的山峰，当他在海拔4000米以上继续攀登时，尽管经过充足的休息后再爬，但越是往上爬，越感到乏力，其主要原因是()。

美国人有特殊的手势和表情，以下描述正确的是()。

Artisbothcreationandrecreation.66MuchasIappreciateallformsofimmortalcreativework,Ithinkthespiritoftrueart

HowtoBeaGoodRoommateandDealwithThoseWhoAren’tA)Roommatehorrorstoriesareprettypopulartopicsofconversationat

变量定义如下；intp;则下列不同于p=*p+1;的是()。