首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-05-06
57
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jHfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于虚基类的描述中，错误的是()。
软件调试的目的是()。
下列关于C++函数的叙述中，正确的是()。
下列叙述中正确的是
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
有如下类和对象的定义：classConstants{public；staticdoublegetPl0{retum3．1416；})；Constantsconstants；下列各组语句中
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；
随机试题
按下室外消火栓泵启动按钮，室外消防水泵在接到启泵按钮等信号应在55s之内自动启动，使消防水枪出水的工作压力和流量满足灭火要求，开始灭火。()
A．人工肝B．精氨酸C．两者都是D．两者都不是治疗慢性肝性脑病用
根据《中华人民共和国环境影响评价法》，关于环境影响后评价的规定，下列说法中，错误的有()。
定基发展速度等于相应的各环比发展速度的( )。
在我国，对物流成本的管理更多地停留在()层次上。
阅读以下文字，完成下列问题。不久前，中国科学院遗传与发育生物学研究所公布了中国姓氏研究新成果。专家耗时两年，根据1110个县市、2．96亿人口、4100个姓氏的大量数据绘制出100张大姓分布图。研究发现：这些分布图与《中国人口主要死因地图集》
近年来，认知心理学与神经科学结合产生的新学科是()。(2014年)
下列关于增长率的描述错误的是()。
为清除井底污泥，用缆绳将抓斗放人井底，抓起污泥提出井口．设井深30m，抓斗自重400N，缆绳每米重50N，抓斗盛污泥2000N，提升速度为3m／s，在提升过程中，污泥以20N／s的速度从抓斗中漏掉．现将抓斗从井底提升到井口，问克服重力做功多少?
Howlongwillthewomanhaveoff?
最新回复
(
0
)
