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

admin2020-11-27 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
程序中对fun函数有如下说明void‰()；此说明的含义是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据库设计过程不包括
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
数据库设计中反映用户对数据要求的模式是
在满足实体完整性约束的条件下()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
数据流图中带有箭头的线段表示的是(　　)。

随机试题

下列各项中，与企业周期分析不相关的是()
患者，女，59岁。近月常感心悸心慌，自扪脉搏有间歇，坐卧不安，动则加剧，时有突然昏倒，汗出倦怠，面色苍白，四末欠温，舌淡苔白，脉象虚弱。其中医治法是()
下列哪项反射活动中存在着正反馈
男，45岁，因上吐下泻住某医院，每天静脉途径给庆大霉素24万U共9天，近5天来无尿，眼结膜水肿，腹水，下肢水肿。实验室检查：BUN42mmol/L，血清肌酐1.04mmol/L，血清钾6.8mmol/L最好的治疗方法是
关于招标投标，下列说法中正确的有（）。
承担商业银行经营和管理最终责任的是股东大会。()
导游人员在旅游过程中应如何避免交通事故的发生?
社会学习理论的代表人物是班杜拉。()
Writeanessaybasedonthefollowingbarchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomm
Themeasureofaman’scharacteriswhathewoulddoifheknewhewouldneverbefoundout.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

程序中对fun函数有如下说明void‰()；此说明的含义是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

数据库设计过程不包括

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

数据库设计中反映用户对数据要求的模式是

在满足实体完整性约束的条件下()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

数据流图中带有箭头的线段表示的是( )。

下列各项中，与企业周期分析不相关的是()

患者，女，59岁。近月常感心悸心慌，自扪脉搏有间歇，坐卧不安，动则加剧，时有突然昏倒，汗出倦怠，面色苍白，四末欠温，舌淡苔白，脉象虚弱。其中医治法是()

下列哪项反射活动中存在着正反馈

男，45岁，因上吐下泻住某医院，每天静脉途径给庆大霉素24万U共9天，近5天来无尿，眼结膜水肿，腹水，下肢水肿。实验室检查：BUN42mmol/L，血清肌酐1.04mmol/L，血清钾6.8mmol/L最好的治疗方法是

关于招标投标，下列说法中正确的有（）。

承担商业银行经营和管理最终责任的是股东大会。()

导游人员在旅游过程中应如何避免交通事故的发生?

社会学习理论的代表人物是班杜拉。()

Writeanessaybasedonthefollowingbarchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomm

Themeasureofaman’scharacteriswhathewoulddoifheknewhewouldneverbefoundout.

数据流图中带有箭头的线段表示的是(　　)。