首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2010-12-17
55
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
以下选项中,不是Python对文件的读操作方法的是
以下选项中,不属于结构化程序设计方法的是
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制嵌套五边形,边长从1像素开始,第一条边从0°方向开始,边长按照3个像素递增,效果如下图所示。阅读程序框架,补充代码。importturtle①d=0k=1for
关于Python的元组类型,以下选项中描述错误的是
获得用户输入的一个字符串,将其中所有英文字符变成小写,并打印输出结果。请完善代码。s=input(’’请输入一个字符串:’’)print(①)
获得用户输入的一个整数,一行输出以该整数作为Unicode开始并逐一递减的10个字符。请完善代码。n=input(’’请输入一个整数:’’)foriinrange(①):print(②)
s=’’123’’是一个整数形式字符串,编写程序判断s是否是整数形式字符串。如果是则输出True,否则输出False。要求代码不超过2行。
下列Applet既可以作为Applet运行,也可以作为Application运行。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;importjava.awt.
下面______语句能够正确地创建一个hputStreamReader的实例。
现有一个双精度浮点变量声明为doubledValue,下列赋值语句中不正确的一个是______。
随机试题
在我国的选举制度中,选举各级人大代表采用的投票方法为()
最早保护货源标记或原产地名称的国际性公约是()
以下有关设备监理资料管理的说法中,不正确的是( )。
从理论上讲,工资上涨过快容易导致()通货膨胀。
下列关于外币财务报表折算的表述中,不正确的是()。
一、注意事项1.申论考试,是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的材料,然后按申论要求依次作答,答案书写在指定的位置。二、给定资料
毛泽东指出,“民主主义革命是社会主义革命的必要准备,社会主义革命是民主主义革命的必然趋势”,新民主主义革命胜利后,毛泽东在理论上的重要贡献是
在Word编辑中,对当前文档进行文字替换操作时,应当选用的菜单是()。A.“文件”B.“编辑”C.“格式”D.“工具”
计算机网络的目标是实现()。
TheBushAdministrationiswarningthatcontinuingMid-eastviolencethreatensto【B1】______theUSeffortstoreviseIsraeli-Pal
最新回复
(
0
)