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

admin2020-11-27 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
有以下程序main(){inta=3：a+=a-=a*a：printf(’’％d\n’’，a)；}程序的输出结果是
有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
以下选项中，能用作数据常量的是
下列与队列结构有关联的是
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
数据流图中带有箭头的线段表示的是(　　)。
流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

随机试题

由于公务员自身条件不符合职位要求的降职，职务和薪金的变化是
小盆腔内脏器扫描基线的确定，正确的是
心房黏液瘤部分患者的症状呈突然发生、间歇发作和与体位有关的主要原因是
小儿前囟闭合的时间约在()
露天煤矿边坡的主要事故类型是滑坡事故，下列关于预防滑坡事故措施的说法中错误的是()。
在瓦斯矿井中，运输设备违反安全规程行为的是()。
经济法律关系主体享有的经济权利和承担的经济义务被称为()。
______carefullyifanychangeoccurswhendoingexperimentsinthelab.
未来深海电缆的外皮是由玻璃制成的，而不是特殊的钢材或铝合金。原因是金属具有颗粒状的微观结构，在深海压力之下，粒子交结处的金属外皮易于断裂。玻璃外皮就不会有这种情况，因为玻璃看起来是固体，由于它在压力之下可以流动，所以可将之视为液体。以下哪项最有可能从上述议
Therearemanykindsoflibrariesintheworld.Andwecouldborrowbooksorgettheinformationfromit.Theymaybe【B1】______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是

有以下程序main(){inta=3：a+=a-=a*a：printf(’’％d\n’’，a)；}程序的输出结果是

有以下程序#includevoidfun(int*s){staticintj=0;dos[j]+=s[j+1];while(++j

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

以下选项中，能用作数据常量的是

下列与队列结构有关联的是

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

数据流图中带有箭头的线段表示的是( )。

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

由于公务员自身条件不符合职位要求的降职，职务和薪金的变化是

小盆腔内脏器扫描基线的确定，正确的是

心房黏液瘤部分患者的症状呈突然发生、间歇发作和与体位有关的主要原因是

小儿前囟闭合的时间约在()

露天煤矿边坡的主要事故类型是滑坡事故，下列关于预防滑坡事故措施的说法中错误的是()。

在瓦斯矿井中，运输设备违反安全规程行为的是()。

经济法律关系主体享有的经济权利和承担的经济义务被称为()。

______carefullyifanychangeoccurswhendoingexperimentsinthelab.

Therearemanykindsoflibrariesintheworld.Andwecouldborrowbooksorgettheinformationfromit.Theymaybe【B1】______

数据流图中带有箭头的线段表示的是(　　)。