首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-28
69
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为.ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/X23p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上,第5层的结点数最多是()。
给定程序MODI1.C中fun函数的功能是:将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如,若输入“Iamastudenttotaketheexamination.”,则应输出“Ia
给定程序MODI11.C中函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH,主函数中b字符串为:ABcd,则c中
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
下列叙述中错误的是
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
下面描述中正确的是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
随机试题
下列句子有无歧义?如果有,请分析歧义产生的原因。没有不想去的。
ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.【T1】BeforetheSecondWorldWar,most
男性,72岁,突然昏厥,急诊心电图检查如下图,诊断为:()
33岁男子,自述胸闷、心悸,时有胸痛。体检:心界不大,心尖部第一心音不弱,可闻第四心音,胸骨左缘3、4肋问可闻收缩期粗糙喷射性杂音。心电图示:V3~V4T波倒置1年后患者症状加重伴头晕再次来诊,除治疗外,家属询问可能发生的最严重情况是
采用新结构、新材料、新工艺的建设工程和特殊结构的建设工程,设计单位应当在设计中提出( )。
甲公司为上市公司,其2013年度财务报告于2014年3月1日对外报出。该公司在2013年12月31日有一项未决诉讼,经咨询律师,估计很可能败诉并预计将支付的赔偿金额、诉讼费等在760万元至1000万元之间(其中诉讼费为7万元)。为此,甲公司预计了880万元
期刊变更()等要向所在地省级新闻出版行政主管部门备案。
教育申诉制度的性质是属于()。
闪购模式即是以互联网为媒介,以限时特卖的形式,定期定时推出国际知名品牌的商品,一般以原价1~5折的价格供专属会员限时抢购,先到先买,限时限量,售完即止。根据上述定义,下列属于闪购的是:
设在采用SQLServer2008数据库的图书馆应用系统中有三个基本表,表结构如下所示,请用SQL语句完成下列两个查询:BORROWER:借书证号姓名系名班级12011106蒋辉文
最新回复
(
0
)