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

admin2020-10-21 31

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。
有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta
如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
下列选项中，不属于C++关键字的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
负责数据库中查询操作的数据库语言是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

沙龙式模拟
急性普通型肝炎镜下肝细胞坏死的主要形式是
根据宪法，国家主席享有的职权包括：
下列关于市场约束的表述不正确的是()。
某上市银行的员工在家中无意间向亲属透露了所在银行可能面临重大诉讼的信息。该亲属第二天就卖掉了该银行的股票。由于是无意中的行为，不属违规。()
一般资料：李某，女性，17岁，高二学生。案例介绍：李某表情惊慌，由其父母带到心理咨询室。下面是心理咨询师与李某的一段谈话：心理咨询师：(介绍心理咨询后)你需要我帮你解决什么心理问题呢?李某：我，我想上学，最……最近特别害怕。
新课程改革坚持“以人为本”的教育思想，教学活动主张三个贴近，即贴近______、生活和实际。
请认真阅读文章，按照每道题的要求作答。中国四大发明之一——印刷术，曾被誉为“文明之母”。毕昇的活字印刷，更是领先了西方数百年，揭开了世界印刷史的辉煌一页。然而，时至20世纪，中国印刷业遇到了巨大的危机和挑战。20世纪40年代，美国发明了
要求厨师从12种主料中挑选出2种、从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴？()
A、5510B、5804C、5230D、5372D1．9％＜5％，且5．2％只是略大于5％，采用乘除法转化法。原式≈4026×(1-5．2％)+1574×(1-1．9％)≈4026+1574—4000×5％一1600×2％=5368，D项最接近。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下模板声明：template＜typenameT1，typenameT2＞classA；下列声明中，与上述声明不等价的是()。

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列选项中，不属于C++关键字的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

负责数据库中查询操作的数据库语言是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

沙龙式模拟

急性普通型肝炎镜下肝细胞坏死的主要形式是

根据宪法，国家主席享有的职权包括：

下列关于市场约束的表述不正确的是()。

某上市银行的员工在家中无意间向亲属透露了所在银行可能面临重大诉讼的信息。该亲属第二天就卖掉了该银行的股票。由于是无意中的行为，不属违规。()

新课程改革坚持“以人为本”的教育思想，教学活动主张三个贴近，即贴近______、生活和实际。

要求厨师从12种主料中挑选出2种、从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴？()

A、5510B、5804C、5230D、5372D1．9％＜5％，且5．2％只是略大于5％，采用乘除法转化法。原式≈4026×(1-5．2％)+1574×(1-1．9％)≈4026+1574—4000×5％一1600×2％=5368，D项最接近。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数