首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2019-12-17
59
问题
设二叉树的前序序列为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的右结点。由此可画出这个二叉树,然后根据二叉树
转载请注明原文地址:https://kaotiyun.com/show/9QCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统:DBS、数据库管理系统DBMS之间的关系是
以下C语言用户标识符中,不合法的是
以下叙述中正确的是
关于C语言的符号常量,以下叙述中正确的是
编写程序,实现矩阵(3行、3列)的转置(即行列互换)。例如,若输入下面的矩阵:100200300400500600700800900则程序输出:100400700200500800300600
请编写函数fun,该函数的功能是:求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如,若二维数组中的值为:13579299946999
软件的三要素是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
下面不属于软件测试实施步骤的是
两个或两个以上模块之间关联的紧密程度称为
随机试题
钼蓝比色法测定粮食中的磷时,磷在酸性条件下与钼酸铵作用生成磷钼酸铵,磷钼酸铵经还原得到蓝色化合物钼蓝,在波长()处比色测定。
配对资料符号秩和检验时,若有两个差数的绝对值相等、符号相反,其前已排至第2秩次,则它们的秩次应编为
在回归分析中,如果回归方程为y=15+1.6χ,当χ=10时,y的实际值为28,则对应的残差是()。[2016年中级真题]
发起人应在股款缴足后的()天之内主持召开创立大会。
下面不属于市场营销活动的功能是()。
一国货币汇率下跌,即货币贬值,则会导致( )。
“格物、致知、诚意、正心、修身、齐家、治国、平天下”出自于()。
关于牙本质过敏症错误的是()。
Beijinghasanextensivepublictransportationnetwork.SubwayandCityRailwithhighspeedtrainsrunningatintervalsof3to
Overhalftheworld’speoplenowliveincities.Thelatestreport"GlobalReportonHumanSettlements"saysthe(36)______change
最新回复
(
0
)