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

admin2021-02-25 70

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
数据库管理系统的基本功能不包括
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)
以下选项中不能作为C语言合法常量的是
以下C语言用户标识符中，不合法的是
下列选项中，不能用作标识符的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

结石性胆囊炎临床症状明显者的根本治疗方法应用
有关锐利度和模糊度的叙述，错误的是
下列穴位中，可治疗痔疮的是
A．左侧卧位B．坐位身体前倾C．仰卧位D．右侧卧位E．从卧位或下蹲位迅速站立下列疾病，听诊时采用上述哪种呼吸或体位，杂音最清晰
背景资料：某大型水利水电工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用
各相关机关和单位在实施工程建设强制性标准的监督管理中的作用是()。
按照《建设工程质量管理条例》的规定，(　　　)单位不得转包或者违法分包工程项目。
下面是天津、上海、北京、重庆四城市某日的天气预报。已知四城市有三种天气情况，天津和北京的天气相同，上海和重庆当天都没有雨，那么，以下判断不正确的是(　)
一只蚂蚁发现了一只死螳螂，立刻回洞找来10只蚂蚁搬，搬不动；然后每只蚂蚁回去各找来10只蚂蚁，还是搬不动；于是每只蚂蚁又回去找来10个伙伴，大家齐心协力，终于把死螳螂拖回洞里。问一共有多少只蚂蚁参加了搬运?
MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1．char*s2){

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据库管理系统的基本功能不包括

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

以下选项中不能作为C语言合法常量的是

以下C语言用户标识符中，不合法的是

下列选项中，不能用作标识符的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

结石性胆囊炎临床症状明显者的根本治疗方法应用

有关锐利度和模糊度的叙述，错误的是

下列穴位中，可治疗痔疮的是

A．左侧卧位B．坐位身体前倾C．仰卧位D．右侧卧位E．从卧位或下蹲位迅速站立下列疾病，听诊时采用上述哪种呼吸或体位，杂音最清晰

各相关机关和单位在实施工程建设强制性标准的监督管理中的作用是()。

按照《建设工程质量管理条例》的规定，(　　　)单位不得转包或者违法分包工程项目。

下面是天津、上海、北京、重庆四城市某日的天气预报。已知四城市有三种天气情况，天津和北京的天气相同，上海和重庆当天都没有雨，那么，以下判断不正确的是(　)

一只蚂蚁发现了一只死螳螂，立刻回洞找来10只蚂蚁搬，搬不动；然后每只蚂蚁回去各找来10只蚂蚁，还是搬不动；于是每只蚂蚁又回去找来10个伙伴，大家齐心协力，终于把死螳螂拖回洞里。问一共有多少只蚂蚁参加了搬运?

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc

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

二级C语言

NCRE全国计算机二级

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

．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据库管理系统的基本功能不包括

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

以下选项中不能作为C语言合法常量的是

以下C语言用户标识符中，不合法的是

下列选项中，不能用作标识符的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

结石性胆囊炎临床症状明显者的根本治疗方法应用

有关锐利度和模糊度的叙述，错误的是

下列穴位中，可治疗痔疮的是

A．左侧卧位B．坐位身体前倾C．仰卧位D．右侧卧位E．从卧位或下蹲位迅速站立下列疾病，听诊时采用上述哪种呼吸或体位，杂音最清晰

各相关机关和单位在实施工程建设强制性标准的监督管理中的作用是()。

按照《建设工程质量管理条例》的规定，( )单位不得转包或者违法分包工程项目。

下面是天津、上海、北京、重庆四城市某日的天气预报。已知四城市有三种天气情况，天津和北京的天气相同，上海和重庆当天都没有雨，那么，以下判断不正确的是( )

一只蚂蚁发现了一只死螳螂，立刻回洞找来10只蚂蚁搬，搬不动；然后每只蚂蚁回去各找来10只蚂蚁，还是搬不动；于是每只蚂蚁又回去找来10个伙伴，大家齐心协力，终于把死螳螂拖回洞里。问一共有多少只蚂蚁参加了搬运?

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1．char*s2){

按照《建设工程质量管理条例》的规定，(　　　)单位不得转包或者违法分包工程项目。

下面是天津、上海、北京、重庆四城市某日的天气预报。已知四城市有三种天气情况，天津和北京的天气相同，上海和重庆当天都没有雨，那么，以下判断不正确的是(　)

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc