首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-06-10
26
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1，此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：sonny
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋值给myArray。类intAr
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
软件测试的目的是()。
下列叙述中正确的是
下列字符串中，正确的C++标识符是()。
下面不属于软件设计阶段任务的是
在一个派生类对象结束其生命周期时()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中正确的是()。
随机试题
Thepriceofoilrose________afurther$2abarrel.
下列哪项不属于胆囊收缩素的作用
下列哪种疾病外周血象不会出现幼稚细胞
排卵后，由于孕激素对体温中枢的作用，基础体温可持续上升
香连丸除清热化湿外，又能()。
住宅不受侵犯还指任何机关、团体或个人都不得侵占、损毁公民的住宅。这些行为既侵犯了()，也侵犯了()。
太阳电池是一种光电转换器，只能在一定光强度下提供电能，因此必须配备()，才能完成供电任务。
“引导幼儿初步感知世界著名的人文景观及优秀艺术精品，萌发对世界文化的兴趣”是()的社会教育目标。
党的十八大后，习近平同志就改革开放发表了一系列重要讲话，强调指出改革开放是当代中国发展进步的活力之源，是决定当代中国命运的关键二招，也是决定实现“两个100年”奋斗目标、实现中华民族伟大复兴的关键一招。“两个100年”指的是()
在VisualFoxPro中，以下关于视图描述中错误的是()。
最新回复
(
0
)
