首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为。DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为。DBGEHACIFJ。则前序序列为
admin
2021-07-08
46
问题
设二叉树的后序序列为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/I1vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在显示查询结果时,若将数据表中的“name”字段名显示为“姓名”,应进行的相关设置是
在结构化程序设计中,模块划分的原则是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
Dimb1,b2AsBoolean语句显式声明变量()。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
在窗体设计控件组中,代表组合框的图标是
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
下列程序段运行结束后,变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley<4
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为()。
随机试题
患者,男性,37岁。近1个月来经常排鲜血便,血量少不与粪便混合,伴里急后重,不发热。无腹痛。最可能的诊断是
男,70岁。因脑出血l小时入院,病情危重。医生建议立即手术,并告知家属手术可能存在的风险,不手术则会有生命危险。家属因经济困难,示意医生只需作简单处置,放弃救治,听任其死亡,但拒绝对此签字。此时医生应选择的最佳决策是
以下各项中,属于税基侵蚀和利润转移项目(BEPS)行动计划的有()。
商业银行制定客户授信限额通常可从()方面考虑。
甲公司为居民企业。2014年有关收支情况如下:(1)取得产品销售收入5000万元、转让机器设备收入40万元、国债利息收入20万元、客户合同违约金收入2万元。(2)支付税收滞纳金3万元、银行加息10万元,向投资者支付股息30万元,向关联企
简述提高记忆效果的方法。
班集体形成的基础是()
你到一个乡镇挂职乡长助理,乡里准备办一个蔬菜大棚成果展,请乡里各单位及其他乡里人员参加,领导委派你组织,你怎么进行?
某股份有限公司的普通股票,现市场价格为20元/股,去年股利为1.00元/股,预计公司股利在未来20年内将均匀增长,在第20年股利将达到3.00元/股。试问该公司普通股票的资金成本为多少?
A、 B、 C、 D、 A本题考查倒装结构。hardly放在句首,其后的主语和谓语要部分倒装。因此选A,改成hadI。
最新回复
(
0
)