首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2010-12-17
34
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
选项
A、cedba
B、acbed
C、deeab
D、deabe
答案
A
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成。求得该二叉树的前序遍历序列为选项A。
转载请注明原文地址:https://kaotiyun.com/show/QK9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用程序计算整数N到整数N+100之间所有奇数的数值和,不包含N+100,并将结果输出。整数N由用户给出,代码片段如下,补全代码。不判断输入异常。N=input(’’请输入一个整数:’’)①#可以是多行代码
关于Python序列类型的通用操作符和函数,以下选项中描述错误的是
给定字典d={1:’’1’’,2:’’2’’,3:’’3’’},其元素包含两种数据类型,则字典d的数据组织维度是
下列快捷键中能够中断(InterruptExecution)Python程序运行的是
获得用户输入的一个整数,一行输出以该整数作为Unicode开始并逐一递增的10个字符。请完善代码。n=input(’’请输入一个整数:’’)foriinrange(①):print(②)
获得用户输入的一个字符串,统计中文字符的个数。基本中文字符的Unicode编码范围是:4E00~9FA5。请完善代码。s=input(’’请输入:’’)count=0for①ins:if②:count+=1print(count)
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
布局管理器可以管理构件的______属性。
现有一个双精度浮点变量声明为doubledValue,下列赋值语句中不正确的一个是______。
如果容器采用【】进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
随机试题
背景资料:某大厦工程项目,建设单位与施工单位根据《建设工程施工合同文本》签订了工程的总承包施工合同,总承包商将该大厦工程项目的装饰装修工程分包给一家具有相应资质条件的某装饰装修工程公司。该装饰装修工程公司与工程项目建设单位签订了该大厦工程项目的装饰装修
必需消耗的工作时间包括()。
证券公司从事自营业务的,应当建立严密的自营业务操作流程,()应当相互分离,并由不同人员负责。I.投资品种的研究Ⅱ.投资组合的制定和决策Ⅲ.投资方式的审批Ⅳ.交易指令的执行
企业使用或者销售存货的成本计算方法,可以在先进先出法、加权平均法、个别计价法中选用一种。其计价方法一经选用,不得随意变更。()
下列关于公务员管理的表述正确的是()。
分封制是西周的一种重要政治制度,西周初年分封了许多诸侯国,下列诸侯国属于西周初年分封的是()。
有如下程序:#include#includeusingnamespacestd;classXCD{char*a:intb;public:
计算机网络是计算机技术和()。
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach
Foreign-bornemployeesoftenobservethatAmericansspendaninordinateamountoftimeworkingand,asa【S1】______,havelittl
最新回复
(
0
)