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

admin2021-02-22 27

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
下面属于整数类I实例的是
数据库系统的核心是
设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列关于new和delete运算符的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序

随机试题

关于Java中的Map接口，下列说法正确的是（）。
某市建设行政管理部门在安全大检查中，因某建筑公司施工现场存在安全问题，对其作出停工整改的决定，如该决定有下列（）情形之一的，人民法院可判决撤销或部分撤销。
在通关申报环节，海关认为必要时，需查阅或收取的预备性单证是()。
根据个案工作的过程，可以把个案工作的技巧分为()不同方面。
教育的内容和手段受________的制约。
成人要注意保护幼儿的耳朵以防生冻疮，是因为幼儿的()
某村村民经过集体投票民主选举村干部，5位村干部候选人中得票最高者将当选。经统计，本次选举有效选票一共395票，且当选者的得票数比其他4位候选人的平均得票数要多60票，则这名当选者一共获得()票。
单位新上了一套办公软件，但使用过程中出现了一些问题，影响了效率，你作为该软件上马的负责人，准备如何处理?
TheAmericanexpression"burningyourbridges’meansactinginsuchawaywhichyoudestroyanychanceofturningbackorchangi
Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch

最新回复(0)

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

二级C

NCRE全国计算机二级

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

下面属于整数类I实例的是

数据库系统的核心是

设表的长度为n。存下列结构所对应的算法中，最坏情况下时间复杂度最低的是

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列关于new和delete运算符的叙述中，错误的是()。

关于Java中的Map接口，下列说法正确的是（）。

某市建设行政管理部门在安全大检查中，因某建筑公司施工现场存在安全问题，对其作出停工整改的决定，如该决定有下列（）情形之一的，人民法院可判决撤销或部分撤销。

在通关申报环节，海关认为必要时，需查阅或收取的预备性单证是()。

根据个案工作的过程，可以把个案工作的技巧分为()不同方面。

教育的内容和手段受________的制约。

成人要注意保护幼儿的耳朵以防生冻疮，是因为幼儿的()

某村村民经过集体投票民主选举村干部，5位村干部候选人中得票最高者将当选。经统计，本次选举有效选票一共395票，且当选者的得票数比其他4位候选人的平均得票数要多60票，则这名当选者一共获得()票。

单位新上了一套办公软件，但使用过程中出现了一些问题，影响了效率，你作为该软件上马的负责人，准备如何处理?

TheAmericanexpression"burningyourbridges’meansactinginsuchawaywhichyoudestroyanychanceofturningbackorchangi

Ifthetechnologicalrevolutioncontinuestohaveitseffects,therewillbefewerandfewerjobsavailable,particularlytosch