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

admin2021-02-25 46

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/q8z0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
若有定义语句：intx=10；，则表达式x一=x+x的值为()。
下面结构体的定义语句中，错误的是()。
下列叙述中错误的是()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
下列关于类、对象、属性和方法的叙述中，错误的是()。
在数据库系统中，用户所见的数据模式为
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列说法正确的是()。

随机试题

孕妇，35岁，妊娠24周，孕后体重增加15kg若1h血糖为9．1mmol／L，应
可引起呼吸衰竭加重的是可引起代谢性碱中毒的是
小儿急性粟粒性肺结核的最主要诊断依据
水泥按照主要的水硬性物质不同可分为()。
如果你是一名在社区服务的社会工作者，当天有一个刑满释放的人员——小源回到社区。你认为短期内对其社会环境系统的介入，以下哪种方式是效果最慢的呢?(　　)
一般资料：女，50岁，退休教师。案例介绍：求助者近两个月来，每天晚上快睡觉的时候，就会听到同事们在窗外议论自己，说自己在学校当教导主任的时候，对老师和同学要求太严格了，而且还了解了一些他们反政策的事，现在打算联合起来把自己给辞掉。虽然经调查证明并
阅读下面资料回答问题。2001年北京外来人口主要数据人口总量：全市在京居住一天以上的外来人口为328.1万人，比1997年增加98.2万人。年龄构成：0～14岁人口占7.4%，1997年为6.7%；15～59岁人口占90.8%，比1997年的91
下列数据结构中，能用二分法进行查找的是______。
B
•Youwillheartheorganiserofanannualconferenceattendedbythesalesrepresentativesofalargecompany.Heistellingth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

若有定义语句：intx=10；，则表达式x一=x+x的值为()。

下面结构体的定义语句中，错误的是()。

下列叙述中错误的是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

下列关于类、对象、属性和方法的叙述中，错误的是()。

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

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

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下列说法正确的是()。

孕妇，35岁，妊娠24周，孕后体重增加15kg若1h血糖为9．1mmol／L，应

可引起呼吸衰竭加重的是可引起代谢性碱中毒的是

小儿急性粟粒性肺结核的最主要诊断依据

水泥按照主要的水硬性物质不同可分为()。

如果你是一名在社区服务的社会工作者，当天有一个刑满释放的人员——小源回到社区。你认为短期内对其社会环境系统的介入，以下哪种方式是效果最慢的呢?( )

阅读下面资料回答问题。2001年北京外来人口主要数据人口总量：全市在京居住一天以上的外来人口为328.1万人，比1997年增加98.2万人。年龄构成：0～14岁人口占7.4%，1997年为6.7%；15～59岁人口占90.8%，比1997年的91

下列数据结构中，能用二分法进行查找的是______。

B

•Youwillheartheorganiserofanannualconferenceattendedbythesalesrepresentativesofalargecompany.Heistellingth

如果你是一名在社区服务的社会工作者，当天有一个刑满释放的人员——小源回到社区。你认为短期内对其社会环境系统的介入，以下哪种方式是效果最慢的呢?(　　)