首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2017-06-20
73
问题
设二叉树的前序序列为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的右结点,根据前序中的子树FU和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。由此可画出这个二叉树,然后根据二叉树,可知按层次输出(从上到下,同一层从左到右)的序列为:ABCDEFGHU。
转载请注明原文地址:https://kaotiyun.com/show/PI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
在VisualFoxPro中,扩展名为mnx的文件是( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
数据库设计过程不包括
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
使用索引的主要目的是
下面关于算法的叙述中,正确的是()。
软件测试的目的是
随机试题
幕墙与周边墙体间应采用()填充饱满,并采用耐候密封胶密封。
下列对于肺外器官结核病的描述,恰当的是
患者男,34岁,2小时前突然呕出咖啡色胃内容物约2000ml,伴柏油样大便2次,血压88/44mmHg,心率124次/min对于上消化道出血的描述,下列哪一项错误()
下列食物中含铁量最低的是
下列药物中,具有强心作用的是()
肿瘤病人化疗或放疗期间,最主要的观察项目是
患者女,22岁。近来阴道分泌物增多,乳白色黏液状,伴腰骶部疼痛,下腹坠痛?诊断为宫颈中度糜烂。宫颈中度糜烂的表现应该是
系统性红斑狼疮病人应用糖皮质激素时,下列哪项不正确
嫦娥二号7米分辨率全月球影像色调_______,层次_______,图像_______。影像图的空间分辨率、影像质量、镶嵌精度、数据一致性和完整性等优于国际同类产品,达到国际领先水平。依次填入划横线部分最恰当的一项是:
设某商品的需求函数为Q=100—5P,其中价格P∈(0,20),Q为需求量。(Ⅰ)求需求量对价格的弹性Ed(Ed>0);(Ⅱ)推导=Q(1—Ed)(其中R为收益),并用弹性Ed说明价格在何范围内变化时,降低价格反而使收益增加。
最新回复
(
0
)