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

admin2021-06-03 42

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”“tCourse”“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，统计人数在7人以上(含7)的院系人数，字段显
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下面不属于软件测试实施步骤的是()。
编辑表中内容的定位记录的方法是
在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

下列属于病态呼吸的是
有关肿瘤免疫的描述，错误的是
某地山区一辆满载数吨剧毒化学品砒霜的卡车翻落在深山峡谷中，大部分毒物抛撒到谷底的河流里，而下游14km的居民则以这条河的水作为饮用水水源。生活饮用水水质卫生标准中砷的最高容许浓度(mg／m2)是()
下列哪个药有止吐作用（　　）。
施工企业与保险代理人张某签署了盖有保险公司印章的工程保险合同，并足额缴付了保费，但张某表示需将保费交回公司后才能签发保单，后施工企业发生保险事故要求赔偿时，保险公司称张某已离职，且其未将保险合同和保费交回公司。关于该案中责任承担的说法，正确的是()
幕府政治体制出现的历史背景。
下列有关我国法的渊源的表述，不正确的是()。
Thefirsttwostagesinthedevelopmentofcivilizedmanwereprobablytheinventionofprimitiveweaponsandthediscoveryoff
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。
A、Daughterandfather.B、Studentandteacher.C、Secretaryandmanager.D、Patientanddoctor.A

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”“tCourse”“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，统计人数在7人以上(含7)的院系人数，字段显

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下面不属于软件测试实施步骤的是()。

编辑表中内容的定位记录的方法是

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

下列属于病态呼吸的是

有关肿瘤免疫的描述，错误的是

某地山区一辆满载数吨剧毒化学品砒霜的卡车翻落在深山峡谷中，大部分毒物抛撒到谷底的河流里，而下游14km的居民则以这条河的水作为饮用水水源。生活饮用水水质卫生标准中砷的最高容许浓度(mg／m2)是()

下列哪个药有止吐作用（ ）。

幕府政治体制出现的历史背景。

下列有关我国法的渊源的表述，不正确的是()。

Thefirsttwostagesinthedevelopmentofcivilizedmanwereprobablytheinventionofprimitiveweaponsandthediscoveryoff

对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

A、Daughterandfather.B、Studentandteacher.C、Secretaryandmanager.D、Patientanddoctor.A

下列哪个药有止吐作用（　　）。