首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2020-02-26
57
问题
设二叉树的后序序列为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全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为让利消费者,提供更优惠的服务,某大型收费停车场规划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计隆华书店
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5.64亿”为标题;设置第二段落文字“互联网普及率为42.1%”为副标
下列各类计算机程序语言中,不属于高级程序设计语言的是
随机试题
Incommonwithmanycountries,Britainhasseriousenvironmentalproblems.In1952,morethan4,000peoplediedinLondonbecaus
肾气不固所导致的小便改变为
一家咨询公司受某钢铁厂委托,为其所在地区的钢铁消费市场进行分析和预测。为了收集数据,咨询公司分别走访了钢铁工业协会、钢铁研究院和省、市统计局等相关部门,并收集到了该地区2015~2017年的钢铁销售额数据,见表1一1。咨询公司辨别所收集数据可靠性的常
期货公司首席风险官向公司住所地中国证监会派出机构提交上一年度全面工作报告,其内容包括( )。
下列金融工具中,属于短期金融工具的是()。
补写出下列名篇名句中的空缺部分。___________,抱明月而长终。(苏轼《赤壁赋》)
说明发现式教学法的优缺点。
“突然”与“忽然”的用法区别,主要是因为它们的词性不同。“突然”是一个()。
面向对象程序设计语言提供的(45)机制可以实现发送一个通用的消息而调用不同类的方法。
若有以下程序#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n",a,b,c,d)
最新回复
(
0
)