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

admin2020-07-23 41

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对于一个类定义，编译器可能会自动生成的函数不包括
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};
下列叙述中正确的是
下列叙述中正确的是
软件设计中模块划分应遵循的准则是(　　)。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
关于关键字class和typename，下列表述中正确的是()。
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

随机试题

A．圆孔B．棘孔C．卵圆孔D．破裂孔E．眶上裂三叉神经下颌支通过
没有远处器官转移的鼻咽癌首选的治疗方法为
A．轻度烧伤B．中度烧伤C．重度烧伤D．深度烧伤E．特重度烧伤女，20岁，热水烫伤双大腿、双足，均为Ⅲ度，烧伤严重性分度为
患者，男，21岁。出现畏寒、高热、咳嗽伴左胸痛5天。体格检查：BP80／50mmHg，P120次／分。胸部X射线片见左肺下叶大片状致密影。实验室检查：WBC12．2×109／L，N87％。该患者最可能感染的病原体是
有关恶性肿瘤转移机制的描述哪项错误
有关行政复议决定，下列说法正确的有：
在投资方案经济效果评价指标体系中，属于静态比率性指标的是()。
在双耳分听实验中，要求被试附加追随耳程序，该类实验的结果倾向于支持注意的
Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosupersystems,causingheightenedconcernsaboutmo
Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};

下列叙述中正确的是

下列叙述中正确的是

软件设计中模块划分应遵循的准则是( )。

关于关键字class和typename，下列表述中正确的是()。

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfun1()；classTest{public：intfun2()；friendintfun3()：staticintfun4()；}

A．圆孔B．棘孔C．卵圆孔D．破裂孔E．眶上裂三叉神经下颌支通过

没有远处器官转移的鼻咽癌首选的治疗方法为

A．轻度烧伤B．中度烧伤C．重度烧伤D．深度烧伤E．特重度烧伤女，20岁，热水烫伤双大腿、双足，均为Ⅲ度，烧伤严重性分度为

患者，男，21岁。出现畏寒、高热、咳嗽伴左胸痛5天。体格检查：BP80／50mmHg，P120次／分。胸部X射线片见左肺下叶大片状致密影。实验室检查：WBC12．2×109／L，N87％。该患者最可能感染的病原体是

有关恶性肿瘤转移机制的描述哪项错误

有关行政复议决定，下列说法正确的有：

在投资方案经济效果评价指标体系中，属于静态比率性指标的是()。

在双耳分听实验中，要求被试附加追随耳程序，该类实验的结果倾向于支持注意的

Inrecentyears,railroadshavebeencombiningwitheachother,mergingintosupersystems,causingheightenedconcernsaboutmo

Inthe1960s,medicalresearchersThomasHolmesandRichardRahedevelopedachecklistofstressfulevents.Theyappreciatedthe

软件设计中模块划分应遵循的准则是(　　)。