首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-11-23
24
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历书,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/R26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
下面表达式中,运算结果为12的是
数据库系统的核心是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
要关闭当前处于打开状态的类库文件mylib,可以使用命令()。
随机试题
下列人员中,通常由县级以上地方各级人民代表大会选举产生的是()。
随着收入的增加()
下列有关乙状结肠扭转的叙述,不正确的是
局部充血可分为_________和_________两类。
从桥梁拱顶截面形心至相邻丙拱脚截面形心之连线的垂直距离称为()。[2013年真题]
水运工程实行邀请招标的,应报()审批。
一条高速公路的通信系统由()子系统构成。
对于纳税主体,有许多不同的划分方法。不同种类的纳税主体享受的权利和承担的义务也不尽相同。下列关于纳税主体享受的权利与承担的义务的相关叙述不正确的是()。
投射效应,是指在认知和对他人形成印象时,以为他人也具备与自己相似的特征的现象,即推己及人的情形。下列不属于投射效应的是()
【说明】根据下列要求完成一封咨询信。【内容】1.你是一位家庭主妇辛迪,想要购买圣诞节的装饰和礼物。2.被一家店的广告吸引,想向店主咨询装饰礼物的具体情况。3.购买的时间约为两周后,询问是否需要提前订购。4.如果能够提供,请回复。【Wordsf
最新回复
(
0
)