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

admin2020-10-21 52

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
已知函数模板定义如下：templateTmax(Tx，Ty){returnx>y?x：y；}下列叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
如果表达式y母x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
下列字符串中不能作为C++标识符使用的是()。
下列字符串中，不可以用做C++标识符的是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

A、暂时性面瘫B、翼静脉丛血肿C、恶心、干呕D、瞳孔缩小E、颌后区血肿；以下麻醉最易引起的相应并发症是上颌结节麻醉可引起
花岗石板材按表面加工可分成(　　)。
证券经纪商经批准可以在营业场所外接受客户委托。()
(2010年卷一第47题)下列关于解除或者辞去专利代理委托的说法哪些是正确的?
在皮亚杰的认知发展理论中，认知结构的基本单元是_______。
以下关于福建相关问题的描述不准确的选项是（　　）。
甲、乙同乘一列火车。甲以为乙的手提包里有钱财，于是趁乙上厕所之机，拿走了乙的手提包。事实上乙的手提包内没有财物，只有一把手枪。甲的行为构成()。
每一个恶都有原因，但所有的恶都没有借口。不能因为恶来源于上方，我就有义务恶：不能因为别人都这么恶，我就有资格恶；甚至不能因为有人对自己恶，我就有权利对别人恶。所以，必须谴责每一个具体的恶。如果对生命的尊重必须具体到个位数，那么，对罪恶的谴责也必须具体到个位
将订单号为“0060”的订单金额改为169元，正确的SQL语句是(　　)。
Thegraphbelowshowspassengerrevenue(in￡m)andthepercentageoftrainsarrivingontimeforatraincompany,Cruiseline,for

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout

已知函数模板定义如下：templateTmax(Tx，Ty){returnx>y?x：y；}下列叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

如果表达式y母x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列字符串中不能作为C++标识符使用的是()。

下列字符串中，不可以用做C++标识符的是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

A、暂时性面瘫B、翼静脉丛血肿C、恶心、干呕D、瞳孔缩小E、颌后区血肿；以下麻醉最易引起的相应并发症是上颌结节麻醉可引起

花岗石板材按表面加工可分成( )。

证券经纪商经批准可以在营业场所外接受客户委托。()

(2010年卷一第47题)下列关于解除或者辞去专利代理委托的说法哪些是正确的?

在皮亚杰的认知发展理论中，认知结构的基本单元是_______。

以下关于福建相关问题的描述不准确的选项是（ ）。

甲、乙同乘一列火车。甲以为乙的手提包里有钱财，于是趁乙上厕所之机，拿走了乙的手提包。事实上乙的手提包内没有财物，只有一把手枪。甲的行为构成()。

将订单号为“0060”的订单金额改为169元，正确的SQL语句是( )。

Thegraphbelowshowspassengerrevenue(in￡m)andthepercentageoftrainsarrivingontimeforatraincompany,Cruiseline,for

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9；cout

花岗石板材按表面加工可分成(　　)。

以下关于福建相关问题的描述不准确的选项是（　　）。

将订单号为“0060”的订单金额改为169元，正确的SQL语句是(　　)。