首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
admin
2010-12-17
67
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
选项
A、cedba
B、acbed
C、deeab
D、deabe
答案
A
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。
转载请注明原文地址:https://www.kaotiyun.com/show/QK9p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用turtle库的turtle．circle()函数、turtle．seth()函数和turtle．left()函数绘制一个四瓣花图形，效果如下图所示。请结合程序整体框架，补充横线处代码。importturtleastforiinran
能够给出数据库物理存储结构与物理存取方法的是
获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)
获得用户的输入当作宽度，以*作为填充符号右对齐输出PYTHON字符串。请完善代码。w=input(’’请输入输出宽度：’’)s=’’PYTHON’’print(’’{①}’’．format(②))
输入字符串，使用中文分词库输出精确模式的中文分词结果。请完善代码。importjiebaTempstr=input()Is=①print(ls)
s=’’123’’是一个整数形式字符串，编写程序判断s是否是整数形式字符串。如果是则输出True，否则输出False。要求代码不超过2行。
Container是下列______类的子类。
______方法是不能被当前类的子类重新定义的方法。
如果容器采用【】进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。
随机试题
以下关于框架的说法正确的是______________。
瓜藤缠急性发作，焮红肿痛。内治首选：瓜藤缠反复发作，病久难愈。内治首选：
A．普萘洛尔(心得安)B．氢氯噻嗪C．卡托普利D．哌唑嗪E．呋塞米高血压病并双侧肾动脉狭窄患者禁用的药物是
在我国，法律适用过程中较少使用归纳推理的直接原因是()。
民事法律行为成立要件中，行为内容合法表现为（ ）。
根据《治安管理处罚法》的规定，下列关于收集证据的说法正确的是()。
静默是表示快乐的最好方法，要是我能说出我心里有多快乐，那么我的快乐是有限的。这段话的主要观点是()。
小学儿童进行初步的辩证思维是在()
人们总是习惯根据国家、地区、地理位置等对人群进行划分，体现了知觉的()。
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。
最新回复
(
0
)
