首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
admin
2018-06-01
31
问题
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。
选项
A、ABCDEFGHIJ
B、DGHEBHFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根节点,右子树节点为CFIJ,左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHU,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cClp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是()。
下列关于报表的叙述中,正确的是()。
下面有关生成表查询的论述中正确的是
要求循环执行2次后结束循环,【】处应填入的语句是()。x=1Dox=x+2LoopUntil【】
在关系窗口中,双击两个表之间的连接线,会出现( )。
下面不属于结构化程序设计风格的是
为窗体上的控件设置Tab键的顺序,应选择属性表中的
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是()。
构成计算机软件的是
字长作为CPU的主要性能指标之一,主要表现在()。
随机试题
影响领导风格有效性的主要工作环境因素包括_____、_____、_____。
A.合成尿素B.合成丙氨酸C.合成非必需氨基酸D.合成谷氨酰胺E.合成必需氨基酸体内氨的主要代谢去路是
感觉的特异投射系统能形成特定感觉,其主要的原因是
《公开募集证券投资基金运作管理办法》生效的时间是()。
下列句子中没有语病的一项是()。
这种简单化的发展难免带来_______风险。城市规划目光短浅,建设只求速度重_______,设施管理维护职责混乱。我们看到一座座摩天楼、商业区、产业园犹如雨后春笋般出现,而这些_______的奢华景观却经不起一场暴雨的考验。依次填入画横线部分最恰当的一项
市场经济发达国家的实践充分表明,假冒伪劣产品的泛滥程度与市场经济的发展水平呈负相关变化。市场经济内在的竞争机制本身就倡导以公平与质量取胜,只有符合社会需求的高质量商品才能得到社会的认可。由此可见:
D
Quantumwillstillbeonairasthelastprogramsofitarestillinthemakingandaretobeshownasscheduled.Jarvisreveal
A、BeijingEducationalPress.B、LiaoningEducationalPress.C、LondonGuinnessWorldRecord.D、IrelandGuinnessWorldRecord.C
最新回复
(
0
)