首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
admin
2010-12-17
44
问题
已知二叉树后序遍历序列是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全国计算机二级
相关试题推荐
《侠客行》是金庸的重要武侠作品之一,主要叙述一个懵懂少年石破天的江湖经历。这里给出一个《侠客行》的网络版本,文件名为“侠客行一网络版.txt”。基础中文字符的Unicode编码范围是[0x4e00,0x9fa5],请统计给定文本中存在多少该范围内的基础中
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制嵌套五边形,边长从1像素开始,第一条边从0°方向开始,边长按照3个像素递增,效果如下图所示。阅读程序框架,补充代码。importturtle①d=0k=1for
给定字典d={1:’’1’’,2:’’2’’,3:’’3’’},其元素包含两种数据类型,则字典d的数据组织维度是
下列快捷键中能够中断(InterruptExecution)Python程序运行的是
获得用户输入的一个字符串,将其中所有英文字符变成小写,并打印输出结果。请完善代码。s=input(’’请输入一个字符串:’’)print(①)
输入字符串,使用中文分词库输出精确模式的中文分词结果。请完善代码。importjiebaTempstr=input()Is=①print(ls)
下列______容器的默认布局管理器是BorderLayout。
如果容器采用【】进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
随机试题
道德一般可分为__________、__________、__________三类。
A.半慢胰岛素锌混悬液B.慢胰岛素锌混悬液C.中性精蛋白锌胰岛素D.低精蛋白锌胰岛素E.特熳胰岛素锌混悬液长效胰岛素是
Peutz-Jegher综合征指
在自然疫源地和可能是自然疫源地的地区兴办的大型建设项目开工前,建设单位应当申请当地卫生防疫机构对施工环境进行
关于房屋转租,不正确的表述是()。
我国现行税法规定,一般纳税人从小规模纳税人处购进的货物,一律不得计算进项税额抵扣销项税额。()
太阳照射大地,一片光明。相对地,月光就显得那么柔和、暗淡。月光之所以没有太阳光线强,主要是因为:
全口义齿的基托边缘位置不应位于()。
阿德莱德大学的研究人员在一项食用大蒜的实验研究中,将受试者分为两组。第一组的受试者在3~6个月中每天服用600~900毫克含有蒜素的营养补充剂,对照组人员服用安慰剂。研究结果显示,服用蒜素营养补充剂的高血压患者的高压平均降低了8.4毫米汞柱,低压平均降低了
中国民主主义革命经历了旧民主主义革命和新民主主义革命两个革命阶段,区别新、旧民主主义革命的根本标志是
最新回复
(
0
)