首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-02-26
50
问题
设二叉树的后序序列为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/TTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
软件的三要素是
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计,打开“Excel.xlsx”文件,按以下要求操作:选择“产品销售汇总图表”内A1:E21单元格区域内容,建立数据透
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录,并用分节方式令其独占一页。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
设有二叉树如下图所示,则中序序列为
随机试题
A.fromhiscartrunkB.yourroomtemperatureC.foravacationtripD.increasegreenhousegasproductionE.r
第三次科技革命的主要贡献是实现了________、________、________。
根据人民群众是历史创造者的原理认识党的群众观点和群众路线的重要性。
唐代书法家______把书法艺术分为神、妙、能三品。()
大便泻下臭如败卵见于
颈椎病最常见的类型是
下列招标投标制度的基本原则中,体现公正原则的有()。
我国规定对企业利用废水、废气、废渣等废弃物为主要原料进行生产的,可在()年内减征或者免征得税。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
根据《继承法》的有关规定,如果受遗赠人在被继承人之前死亡的,则
最新回复
(
0
)