首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
设二叉树的前序序列为ABDEGHCFLI,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
admin
2021-02-23
52
问题
设二叉树的前序序列为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全国计算机二级
相关试题推荐
设有表示学生借书的三张表,学生A(学号,姓名,性别,年龄,身份证号),借书B(书号,书名),借书AB(学号,书号,借阅时间),则表AB的关键字(键或码)为()。
设有选修计算机基础的学生关系R,选修数据库Access的学生关系S。求选修了计算机基础又选修数据库Access的学生,则需进行的运算是
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
“输入掩码”属性用于设定控件的输入格式,其中仅可以对()数据进行输入掩码向导的设置。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:当单击“
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。设置窗体对象“fEmp”的标题为“信息输出”
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将表对象“tEmp”中的“聘用时间”字段的格式调整为“长
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求,完成表和窗体的各种操作。将考生文件夹下的Excel文件Test.xlsx中的数
在考生文件夹下的“samp1.accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求,完成表的编辑。删除表中的“所属部门”字段;设置“年龄”字段的有效性规则为:只能输入大于16的数据。
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求,完成对表“tEmp”的编辑修改和操作。删除表结构中的“简历”字段;设置“聘用时间”字段的相关属性,使该字段按照“XXXX/XX/XX”格式输入,
随机试题
比色法测定乳及乳制品中的铁时,在酸性溶液中,三价铁离子与()生成血红色络合物,比色测定。
提请假释建议书的事实结论有两种情况:一是罪犯确有悔改表现,假释后不致再危害社会;二是罪犯()
由胆固醇转变成的维生素是:()
肺癌中最常见的组织学类型是
下列不属于影响X线照片影像质量的物理因素的是
A.上热下寒B.上寒下热C.真寒假热D.真热假寒E.表寒里热
当桥梁结构承载能力检算系数评定标度为()时,应进行正常使用极限状态计算。
教师职业道德的核心和精髓是()。
香农定理从定量的角度描述了“带宽”与“速率”的关系。在香农定理的公式中,与信道的最大传输速率相关的参数主要有信噪比与()。
Mostofusspendourlivesseekingthenaturalworld.Tothis【C1】______wegofishing,sitinthegarden,drinkoutsideratherth
最新回复
(
0
)