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

admin2020-06-29 58

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:
以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜"，"；cout＜＜(y!=x%3)＜＜"，"
有如下程序：#include＜iostream＞usingnamespacestd;classONE{public:virtualvoidf(){cout＜＜"1";}};
A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。
下列关于模板的描述中，错误的是()。
下列运算符不能重载为友元函数的是()。
已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。
下列关于运算符重载的描述中，错误的是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

随机试题

男，54岁。患慢性肾小球肾炎2年，近因感冒发热，出现恶心，腹部不适，血压23/14kPa(173/105mmHg)。GFR50m1/min，Scr360μmol/L，血红蛋白90g/L，尿蛋白(+)，尿沉渣有红细胞、白细胞、颗粒管型。诊断为慢性肾衰竭收住院
下列哪项不属于牙骨质龋病理形态
雇主组织的主要形式包括()。
＿＿＿＿＿＿是我国现存年代最早的楼阁式砖塔。
从组织内部权力配置关系来看，“美国模式”是以学术权力为主导的高等学校权力模式。()
新课程改革于________年在全国38个试验区启动。
马克思主义观点认为，教育起源于()
设函数f（x）在（一1，1）内具有二阶连续导数，且满足f’（0）=1，则
　　　　　　　　　　　　　　　NEWDESIGN,MOREBENEFITS　　HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres
A、Shegavehimadirtylookandfinallyturnedaroundtogethiscoffee.B、Shepracticallythrewthecoffeeathim.C、Shegaveh

最新回复(0)

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

二级C

NCRE全国计算机二级

main函数中发生编译错误的语句是【 】。#include＜iostream.h＞classA{public:

以下程序的执行结果是______。#include＜iostream.h＞voidmain(){intx=5y=2；cout＜＜!(y==x/2)＜＜"，"；cout＜＜(y!=x%3)＜＜"，"

有如下程序：#include＜iostream＞usingnamespacestd;classONE{public:virtualvoidf(){cout＜＜"1";}};

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

下列关于模板的描述中，错误的是()。

下列运算符不能重载为友元函数的是()。

已知将运算符“+”和“*”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2*cl等价于()。

下列关于运算符重载的描述中，错误的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

男，54岁。患慢性肾小球肾炎2年，近因感冒发热，出现恶心，腹部不适，血压23/14kPa(173/105mmHg)。GFR50m1/min，Scr360μmol/L，血红蛋白90g/L，尿蛋白(+)，尿沉渣有红细胞、白细胞、颗粒管型。诊断为慢性肾衰竭收住院

下列哪项不属于牙骨质龋病理形态

雇主组织的主要形式包括()。

＿＿＿＿＿＿是我国现存年代最早的楼阁式砖塔。

从组织内部权力配置关系来看，“美国模式”是以学术权力为主导的高等学校权力模式。()

新课程改革于________年在全国38个试验区启动。

马克思主义观点认为，教育起源于()

设函数f（x）在（一1，1）内具有二阶连续导数，且满足f’（0）=1，则

NEWDESIGN,MOREBENEFITS HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres

A、Shegavehimadirtylookandfinallyturnedaroundtogethiscoffee.B、Shepracticallythrewthecoffeeathim.C、Shegaveh

main函数中发生编译错误的语句是【　】。#include＜iostream.h＞classA{public:

已知将运算符“+”和“”作为类Complex的成员函数重载，设cl和c2是类Complex的对象，则表达式c1+c2cl等价于()。

　　　　　　　　　　　　　　　NEWDESIGN,MOREBENEFITS　　HereisyournewCashpointCard.Youcanuseitinexactlythesamewayasyourpres