首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
admin
2010-11-26
34
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
D
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/2lzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中①处应该是【17】,②处应该是【18】,③处应该是【19】。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包1中的目的IP地址和目的MAC地址,正确的是()。
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
下列关于接入技术特征的描述中,错误的是()。
查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是
数据库表的字段可以定义规则,规则是
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
备注型字段的数据宽度是10字节,它用来存放______。
软件的______设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
随机试题
刑事诉讼中为取保候审的犯罪嫌疑人提供担保的保证人,需具备相应条件。下列哪些属于保证人的条件?
评述汉代的经今古文之争。(四川大学2013年中国通史真题)
下列关于债权人免除债务的说法,正确的是()。
肺心病患者使用洋地黄类药物时应以_______为原则。
楗高决策水平的关键是如何选准目标。
患者男,2月前发生脑梗,现病情稳定,肢体功能良好,无痉挛,无肌力低下,口齿清楚,但患者不能按指令指出自身口、鼻、眼等身体部位,能说出牙刷的作用,但不能正确使用牙刷。患者出现的失认症属于
下列关于特别行政区制度的说法,哪些是正确的?
在无形资产评估实践中,对法律和合同同时分别规定无形资产的有效期限和收益期限的,但时间长短不同,()来确定期限。
为了满足机体对必需脂肪酸的需求,在脂肪的供应中植物来源的脂肪应不低于总脂肪量的()。
Afterstayinginthisoldtownforsixmonths,Lucyfoundthatpeoplewholiveinsmalltownsoftenseemmorefriendlythanthos
最新回复
(
0
)