首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2020-10-14
63
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
选项
A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHIJ。
转载请注明原文地址:https://kaotiyun.com/show/9acp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于对象“更新前”事件的叙述中,正确的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
下列选项中不属于面向对象程序设计特征的是()。
在E—R图中,用来表示实体属性的图形是()。
下面不属于软件需求规格说明书内容的是
在考生文件夹下的“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。将表对象“职工表”导出到考生文件夹下的“samp.accdb”空数据库文件中,要求只导出表结构定义,导出的表命名为
在Access中,通过窗体对表进行操作,不能完成的功能是()。
层次型、网状型和关系型数据库划分原则是()。
层次型、网状型和关系型数据库划分原则是()。
Access的"切换面板"归属的对象是( )。
随机试题
患儿,3个月。腹泻2日,呈黄绿色稀便有奶瓣和泡沫,为纠正轻度脱水,应选择()。
下列哪种病原体可引起性传播疾病
关于铁代谢的叙述,错误的是
某工程,施工单位向项目监理机构提交了项目施工总进度计划(图3)和各分部工程的施工进度计划。项目监理机构建立了各分部工程的持续时间延长的风险等级划分图(图4)和风险分析表(表3),要求施工单位对风险等级在“大”和“很大”范围内的分部工程均要制定相应的风险预防
对个人投资者申购和赎回开放式证券投资基金单位取得的价差收入,( )印花税。
关于库存股的核算,下列说法中错误的有()。
成本相对较低的岗位评价方法是()。
AMONGCHINA’SgreatestarttreasuresaretheBuddhistcavesnearDunhuang.Theirancientfrescoesandsculptureshavesurvived
能够从上述资料推出的是:
每个物理网络都有自己的MTU,MTU主要规定()。
最新回复
(
0
)