首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-11-23
25
问题
设二叉树的后序序列为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全国计算机二级
相关试题推荐
以下关于空值(NULL值)叙述正确的是
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则
在VisualFoxPro中,有如下程序,函数lIF()返回值是*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
关系的基本运算包括
以下关于数据管理发展的描述错误的是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
在VisualFoxPro中,参照完整性规则不包括
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
随机试题
人们关于行政组织系统的价值观念,以及该观念所相应要求的行政组织的行为模式是指()
最常伴发急性左心功能衰竭的疾病是
患者,男性,24岁。一周前出现右下后牙区肿痛不适,昨日起疼痛加剧,并出现张口受限。检查见:右面颊部稍肿胀,张口度二指,近中阻生,牙龈红肿,远中盲袋有少量脓液溢出,叩痛(一),其颊侧前庭沟黏膜充血,咽部检视不清。该患者的诊断是
患儿,男,1岁。咳嗽持续1个月,近3日突然高热,咳嗽频繁,痰多,患儿按时预防接种,3年前有结核接触史,查体:体温39℃,呼吸40次/分,面色苍白,心脏正常,右肺底闻及细小水泡音,肝肋下2cm质软,白细胞4.0×109/L,淋巴细胞65%,OT试验阴性。最可
计算机系统中,存储器系统包括()。
黎黎在网上看到自己喜欢的图片,想将其下载到自己的电脑里,以下哪种操作能正确的帮助其实现图片的下载?()
下列属于古代教育发展特点的是()。
A、 B、 C、 D、 E、 B
Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then
Thewolfwasoncethe(widely)______distributedkindofmammalintheworld.
最新回复
(
0
)