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

admin2020-07-23 43

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于一个类定义，编译器可能会自动生成的函数不包括
下列叙述中正确的是
有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv
有如下程序：#includeusingnamespacestd;classPair{intm,n;public:Pair(intj,intk):m(j),n(k){}intget(){returnm;}intget()
有如下4个语句：①cout
下列关于栈的叙述正确的是(　　)。
以下关键字不能用来声明类的访问权限的是()。
下列选项中不属于结构化程序设计原则的是()。
下列字符串中，正确的C＋＋标识符是()。

随机试题

用来显示报表中的字段名称或对记录的分组名称的是()
甲型肝炎病毒的特点是
请用标幺值进行图6-6中各短路点的短路参数计算。取SJ＝100MV.A，已知各元件的电抗标幺值为＝0.121,＝0.333,＝1.164,＝0.1。d2点的短路容量S"为()。
除国务院另有规定者外，进口货物的进口关税和进口环节增值税可予以减免的，其进口环节消费税也同时予以减免。
货币市场的金融工具一般都具有的特点包括()。
RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw
简述代理的法律特征
Onceenvironmentaldamage,ittakesmanyyearsforthesystemtorecover.
Thisproductisguaranteedfortwoyearsafterthedateofpurchaseagainstdefectsduetofaultyworkmanshipormaterials.The
WillWeRunOutofWater?Picturea"ghostship"sinkingintothesand,lefttorotondrylandbyarecedingsea.Thenimag

最新回复(0)

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

二级C

NCRE全国计算机二级

对于一个类定义，编译器可能会自动生成的函数不包括

下列叙述中正确的是

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

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

有如下4个语句：①cout

下列关于栈的叙述正确的是( )。

以下关键字不能用来声明类的访问权限的是()。

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

下列字符串中，正确的C＋＋标识符是()。

用来显示报表中的字段名称或对记录的分组名称的是()

甲型肝炎病毒的特点是

请用标幺值进行图6-6中各短路点的短路参数计算。取SJ＝100MV.A，已知各元件的电抗标幺值为＝0.121,＝0.333,＝1.164,＝0.1。d2点的短路容量S"为()。

除国务院另有规定者外，进口货物的进口关税和进口环节增值税可予以减免的，其进口环节消费税也同时予以减免。

货币市场的金融工具一般都具有的特点包括()。

RobertJ.OppenheimerwasafamousAmericanphysicist,whodirectedthedevelopmentofthefirstatomicbombs.Oppenheimerw

简述代理的法律特征

Onceenvironmentaldamage,ittakesmanyyearsforthesystemtorecover.

Thisproductisguaranteedfortwoyearsafterthedateofpurchaseagainstdefectsduetofaultyworkmanshipormaterials.The

WillWeRunOutofWater?Picturea"ghostship"sinkingintothesand,lefttorotondrylandbyarecedingsea.Thenimag

下列关于栈的叙述正确的是(　　)。