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

admin2021-02-25 78

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
若有以下程序voidf(intx)main(){intz=123456；{if(x＞=10)f(z)；}{printf("％d-"，x％10)；f(x／10)；}elseprintf("％d"，x)；}则程序的输出结果是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
在数据库系统中，用户所见的数据模式为
在软件开发中，需求分析阶段产生的主要文档是(　　)。
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
以下说法正确的是()。
并发控制的基本单位是()。

随机试题

最常引起肝、脾、淋巴结肿大及脑膜白血病的是
某建筑保温材料厂工人，男，49岁，工龄19年。近期，因咳嗽、呼吸困难到医院就诊。查体发现双下肺区出现捻发音，X线胸片提示肺组织纤维化样改变，病理检查确诊为肺癌。接触该有害物质，还可能发生何种职业肿瘤
无损探伤检验方法中，仅能够发现焊缝表面和近表面缺陷的方法是()。
下列符合我国银行理财产品第三阶段发展特点的有()。
目送(节选)龙应台①华安上小学第一天，我和他手牵着手，穿过好几条街，到维多利亚小学。九月初，家家户户院子里的苹果和梨树都缀满了拳头大小的果子，枝丫因为重而沉沉下垂，越出了树篱，勾到
(2017·辽宁)作为教学的一部分，课堂管理能够教给学生一些行为准则，并促成学生的行为从他律到自律的转变，这说明课堂管理具有()
简述一战后各主要战胜国的称霸计划。
甲在封闭的居民小区内醉酒驾驶，拐弯时因采取措施不当，将人行道上的两人撞成重伤。甲的行为应认定为()(2016年非法学基础课单选第12题)
设有半径为a的圆板竖直浸没在水中，圆心到水面的距离为b(b＞a)，求此圆板的一侧所受的水压力．
目前最流行的两种数据库接口是【】和JDBC。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构

若有以下程序voidf(intx)main(){intz=123456；{if(x＞=10)f(z)；}{printf("％d-"，x％10)；f(x／10)；}elseprintf("％d"，x)；}则程序的输出结果是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

在数据库系统中，用户所见的数据模式为

在软件开发中，需求分析阶段产生的主要文档是( )。

一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是

以下说法正确的是()。

并发控制的基本单位是()。

最常引起肝、脾、淋巴结肿大及脑膜白血病的是

某建筑保温材料厂工人，男，49岁，工龄19年。近期，因咳嗽、呼吸困难到医院就诊。查体发现双下肺区出现捻发音，X线胸片提示肺组织纤维化样改变，病理检查确诊为肺癌。接触该有害物质，还可能发生何种职业肿瘤

无损探伤检验方法中，仅能够发现焊缝表面和近表面缺陷的方法是()。

下列符合我国银行理财产品第三阶段发展特点的有()。

目送(节选)龙应台①华安上小学第一天，我和他手牵着手，穿过好几条街，到维多利亚小学。九月初，家家户户院子里的苹果和梨树都缀满了拳头大小的果子，枝丫因为重而沉沉下垂，越出了树篱，勾到

(2017·辽宁)作为教学的一部分，课堂管理能够教给学生一些行为准则，并促成学生的行为从他律到自律的转变，这说明课堂管理具有()

简述一战后各主要战胜国的称霸计划。

甲在封闭的居民小区内醉酒驾驶，拐弯时因采取措施不当，将人行道上的两人撞成重伤。甲的行为应认定为()(2016年非法学基础课单选第12题)

设有半径为a的圆板竖直浸没在水中，圆心到水面的距离为b(b＞a)，求此圆板的一侧所受的水压力．

目前最流行的两种数据库接口是【】和JDBC。

在软件开发中，需求分析阶段产生的主要文档是(　　)。