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

admin2020-10-21 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
检查软件产品是否符合需求定义的过程称为()。
下列选项可以做C++标识符的是()。
下列有关模板的叙述中，正确的是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
关于在调用模板函数时模板实参的使用，下列表述正确的是()。

随机试题

A．湿热火毒内蕴，气血瘀滞B．气血虚而寒痰凝滞C．湿郁汗出不彻D．风热之毒，阻于肺胃二经，湿热熏蒸皮肤而发E．温病邪入营血
A、印有国家指定的非处方药专有标记B、省级药品监督管理部门批准C、附有标签和说明书D、国家药品监督管理局批准E、具有《药品经营许可证》零售甲类非处方药的企业必须
免疫荧光方法检查寻常性天疱疮时，Ig与什么结合免疫荧光方法检查良性粘膜类天疱疮时，Ig与什么结合
患者右侧腮腺区恶性肿瘤，行局部扩大切除及胸大肌皮瓣修复，其术区未与口腔相通。创口缝合后关于其引流物的放置
某公安机关接到群众报案，称邻居何某坠楼而死，公安机关立即派人到现场进行了现场勘验。如果此事要作为一起刑事案件立案的话，那么在立案阶段应当查明的事项是：
某内资企业经税务部门认定2004年度发生亏损50万元，2005年度应纳税所得额为52万元，则2005年度应纳企业所得税为()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．监考人员宣布考试结束时，考生
Whoisonduty(责任，税)today?
Afterasharpdropin1999,profitsrecoveredfortwelvemonthsandthenfellagainin2001.Profitsremainedsteadybetween19
SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

下列选项可以做C++标识符的是()。

下列有关模板的叙述中，正确的是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

A．湿热火毒内蕴，气血瘀滞B．气血虚而寒痰凝滞C．湿郁汗出不彻D．风热之毒，阻于肺胃二经，湿热熏蒸皮肤而发E．温病邪入营血

A、印有国家指定的非处方药专有标记B、省级药品监督管理部门批准C、附有标签和说明书D、国家药品监督管理局批准E、具有《药品经营许可证》零售甲类非处方药的企业必须

免疫荧光方法检查寻常性天疱疮时，Ig与什么结合免疫荧光方法检查良性粘膜类天疱疮时，Ig与什么结合

患者右侧腮腺区恶性肿瘤，行局部扩大切除及胸大肌皮瓣修复，其术区未与口腔相通。创口缝合后关于其引流物的放置

某公安机关接到群众报案，称邻居何某坠楼而死，公安机关立即派人到现场进行了现场勘验。如果此事要作为一起刑事案件立案的话，那么在立案阶段应当查明的事项是：

某内资企业经税务部门认定2004年度发生亏损50万元，2005年度应纳税所得额为52万元，则2005年度应纳企业所得税为()。

Whoisonduty(责任，税)today?

Afterasharpdropin1999,profitsrecoveredfortwelvemonthsandthenfellagainin2001.Profitsremainedsteadybetween19

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodernworld—uptherewiththeEiffelTowerandtheEmpire

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Th