首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-02-23
64
问题
设二叉树的前序序列为ABDEGHCFLI,中序序列为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/ATSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生日为空值的学生“性别”字段值设置为“男”。PrivateSubCommand0_Click()DimstrAsStringSetdb=Curren
在学生表中建立查询,“姓名”字段的查询条件设置为“IsNull”,运行该查询后,显示的记录是
下列叙述中正确的是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandlClick()MsgBoxf(24,18)EndSubPublicFunctionf(mA
使用宏组的目的是
在考生文件夹下的数据库文件“samp1.accdb”中已建立了表对象“tEmployee”。请按以下操作要求,完成表的建立和修改。将“tEmployee”表中“联系电话”字段的“默认值”属性设置为“010-”。
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
下列关于软件工程的描述中正确的是
随机试题
下列有关前期差错的说法中,不正确的是()。
关于CT辐射特点的叙述,错误的是
肾病综合征用激素正规治疗后频繁复发者应选用
不需要使用注册商标的药品有
公司股东滥用公司法人独立地位和股东有限责任,逃避债务,严重损害公司债权人利益的,应当()。
关于人工神经网络的特点,表述不正确的是()。
南陈北崔
又是绿色稠密的季节,我按捺不住激动的心,沉浸在绿色遐思之中。我爱绿色,我爱这有着无限生命力,充溢着旺盛的青春气息滴翠的色彩。这四季的绿就像人的一生。春天的绿______,夏天的绿________,秋天的绿______,冬天的绿_____。依次填入画
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一一定规律性:
最新回复
(
0
)