首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-06-21
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://jikaoti.com/ti/Tj40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1:DimStrAsStringStr="[]"Docmd.RunSQaLStr括号内应填入的程序代码是()。
软件设计中模块划分应遵循的准则是
面向对象方法中,继承是指( )。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
在面向对象方法中,实现信息隐蔽是依靠
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
目前用电话线接入因特网的主流技术是用非对称数字用户线路,其特点是上、下行速率不同,它的英文缩写是
随机试题
A.来自宿主细胞c-oncB.在感染早期具有重要的调节作用C.两者皆是D.两者皆非DNA肿瘤病毒携带的癌基因
男性,40岁,慢性咳嗽咳痰史10年,突发左侧胸痛1天,呈针刺样疼痛,向左肩部放射,伴有胸闷及气短,干咳,无发热。吸烟约10年,1包/天。查体:消瘦,神志清楚,气管居中,无颈静脉怒张,左下肺叩诊鼓音,左下肺呼吸音明显降低,右肺散在少量干啰音,心界叩诊不清,心
关于儿童生长发育的说法,错误的是
[2013年第40题]下列防水材料施工环境温度可以低于5℃的是:
下列关于总平面设计中影响工程造价的主要因素描述,正确的是()。
任何单位不得以虚假的经济业务事项或者()进行核算。
成长型基金、收入型基金和平衡型基金是按照基金的()分类。
对城市建设焕然一新的追求,不仅会使城市记忆受到损坏甚至毁灭,也是对城市中人的生活情感的_________。城市中长期积淀形成的文化风格和人文环境,被当作了“过时”的东西予以_________或抛弃,城市记忆也因此没有了依托对象,公众的情感认同无法被唤起,在
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
NajibullahZaziwasarrestedbecause
最新回复
(
0
)