首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
admin
2020-06-19
16
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
选项
A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
前序遍历中,第一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。前序中,B在A的后面,中序中在左子树中,可知B为A的左结点。中序中D在B的前面,前序中在B的后面,可知D为B的左结点,GEH为B的右子树。前序中顺序为:EGH,由此可知,E为B的右结点,G为E的左结点、H为E的右结点。右子树中,前序中C在最前,因为右子树根结点,也就是A的右结点,根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点,I为F的左结点、J为F的右结点。
由此可画出这个二叉树,然后根据二叉树可的后序序列为DGI-tEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/aNYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据的最小单位是()。
下列关于软件调试说法正确的是()。
下列软件中,属于系统软件的是()。
关于完全二叉树,下列说法错误的是()。
在软件设计中不使用的工具是
根据域名代码规定,表示教育机构网站的域名代码是
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.png~结果示例4.png”按下列要求帮助小刘老师编排家长信及回执:利用“附件1
随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材.docx”中的内容,帮助小李完成该演示文稿的制作。具体要求如下:增大第6、7、8页中图片显示比例,达到较好的效果。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤,现在需要在最前面增加一个步骤,最快捷的操作方法是()
随机试题
患者,男,65岁。高血压病史20余年,近一月常有心前区疼痛,放射至左肩,常于劳累、运动后发作,发作时心痛如绞,感寒痛甚,形寒肢冷,自汗出,心悸气短,舌淡红,苔薄白,脉沉紧。患者3年后因病情加重来院复查,诊断为心肌梗死,现症见胸痛彻背,心痛如绞,胸闷憋气
结核病治疗方法A、联合用药B、达到完全治愈C、在最短的时间内使痰菌转阴D、初始2个月为强化期,后4个月巩固疗效E、强化阶段一日用药,巩同阶段一周用药1~2次短程疗法
政府对并购行为的控制、引导和调节的做法主要有()。
政府监督管理工程质量的职能主要体现在()。
建筑石膏作为一种气硬性无机胶凝材料,其主要特性是()。
矿井检测勘探宜采用()。
贷款分类时,应该遵循的原则有()。
在建筑区划内应当由业主共同决定的事项有()。
要使人事争议从制度上得到彻底解决,必须将()作为解决纠纷的最后手段。
BettyistallerthanRoseandJane.Bettyis____________ofthethree.
最新回复
(
0
)