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

admin2020-07-23 61

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的成员函数不能访问基类的()。
有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
下列叙述中正确的是
有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()
下列有关继承和派生的叙述中，正确的是()。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
下列有关类继承的叙述中，错误的是()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
下列选项中不属于结构化程序设计原则的是()。

随机试题

A.NAD+B.FADC.磷酸吡哆醛D.TPPE.HSCoAGPT的辅酶是
不属于九味羌活汤“分经论治”基本结构的是
向社会公开发行的证券票面总值超过人民币5000万元时，应当由()承销。
甲公司2020年2月在上年度财务会计报告批准报出前发现一台管理用固定资产未计提折旧，属于重大差错。该固定资产系2018年6月接受乙公司捐赠取得。根据甲公司的折旧政策，该固定资产2018年应计提折旧100万元，2019年应计提折旧300万元。假定甲公司按净利
宏观经济调控体系的三大支柱有()。
学校德育的基本方法是_______。
由于此前大量不文明行为的负面报道充斥媒体，让人们对出游必有不文明行为产生了__________印象。这需要相关管理部门发挥更积极的作用，注重舆论引导和媒体管理。媒体要自觉担负起社会责任，客观宣传介绍我国文明建设的成绩与亮点，每一个人更要行为文明、树立文化_
A、Ittakestoomanyyearstofinishthetraining.B、There’safixedpatternofhowtobecomeascientist.C、Everydaylabworkis
WhyCan’tAmericanStudentsCompete?TwiceasmanystudentsinSingaporeareproficientinmathasintheUnitedStates.
Malariakilled435,000peoplelastyear,mostoftheminAfrica.Theparasitethatcausestheillnessiscarriedbyfemalesofs

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的成员函数不能访问基类的()。

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

下列叙述中正确的是

有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()

下列有关继承和派生的叙述中，正确的是()。

在面向对象方法中，不属于"对象"基本特点的是( )。

下列有关类继承的叙述中，错误的是()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

下列选项中不属于结构化程序设计原则的是()。

A.NAD+B.FADC.磷酸吡哆醛D.TPPE.HSCoAGPT的辅酶是

不属于九味羌活汤“分经论治”基本结构的是

向社会公开发行的证券票面总值超过人民币5000万元时，应当由()承销。

宏观经济调控体系的三大支柱有()。

学校德育的基本方法是_______。

A、Ittakestoomanyyearstofinishthetraining.B、There’safixedpatternofhowtobecomeascientist.C、Everydaylabworkis

WhyCan’tAmericanStudentsCompete?TwiceasmanystudentsinSingaporeareproficientinmathasintheUnitedStates.

Malariakilled435,000peoplelastyear,mostoftheminAfrica.Theparasitethatcausestheillnessiscarriedbyfemalesofs

在面向对象方法中，不属于"对象"基本特点的是(　　)。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。