已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

admin2009-02-15 11

问题已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

转载请注明原文地址:https://kaotiyun.com/show/lGjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

下列关于Word表格处理的叙述中，不正确的是()。
PowerPoint2007提供了多种______，它包含了相应的配色方案、母版和字体样式等，可供用户快速生成风格统一的演示文稿。
大数据来源大致可以分为两类：一类来自于物理实体世界的科学数据，另一类来自于人类社会活动。以下数据中，________________属于前一类数据。
在Windows系统中，关于资源管理器工具栏上的“后退”按钮的叙述，正确的是(39)。
下列对Word编辑功能的叙述中，不正确的是_________。
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf，以下是一个DHCP配置文件的主要内容：
阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域DNS服务器属性窗口如下图所示，当需要解析非本地域名时，在属性窗口中应如何设置?“IP地址”栏的内容应设置成(4)IP地址。(4)A．主域名服务器
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word.out中。程序用一棵有

随机试题

停售站台票引发强行闯站允许进站接送老、弱、病、残、孕旅客本来是火车站的正常管理之道。但在今年临近春节时，基于B站人流如潮的局面，为了保证旅客安全，上级主管部门却决定B站从某日起停售站台票；老、弱、病、残、孕等重点旅客的亲友可办理“爱心卡”进站送人，但不能
给糖尿病酮症酸中毒患者首次输液，应用
患者，女，68岁，胸闷憋气，兼伴短暂刺痛反复发作5年，近一周因生气而诱发加重。刻下胸痛较剧，为刺痛感，发作频繁，每次持续1～2分钟，憋气闷满，心悸头晕，烦躁少寐，便干，舌暗红，苔黄腻，脉弦细，滑数。中医诊断为心血闭阻，肝气化火，兼有痰浊。处方血府逐瘀口服液
理财产品风险的特点是()。
根据企业国有资产法律制度的规定，国有独资公司的下列人员中，应当由履行出资人职责的机构任免的有()。
材料：学生上课说话，给予罚款，屡罚不改者，嘴巴上贴“封条”。这是发生在某校班级的怪事。该班男生郑某、池某因上课大声说话，嘴巴被当场贴上胶布。其中郑某嘴巴被封竞达三天半之久。这个班的班主任、青年女教师张某在接受记者采访时表示，之所以采取上述极端措施，是因为
(视频题：电脑播放，仅限一遍)候车室卫生间门外，一男子进入卫生间后将小孩留在门口。但小孩被他人抱走了。问题：犯罪嫌疑人的体貌特征与疑点?如果让你负责找回孩子你要怎么做?
已知正实数a，b，c满足a+b+c=1，则的最小值是
如果要将两台计算机通过双绞线直接连接，正确的线序是______。
在四时中，我于秋是有偏爱的，所以不妨说说。秋是代表成熟，对于春天之明媚娇艳，夏日的茂密浓深，都是过来人，不足为奇了。所以其色淡，叶多黄，有古色苍茏之概，不单以葱翠争荣了。这是我所谓秋天的意味。大概我所爱的不是晚秋，是初秋，那时暄气初消，月正圆，蟹正肥，桂花

最新回复(0)

已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

程序员上午基础知识考试

软考初级

下列关于Word表格处理的叙述中，不正确的是()。

PowerPoint2007提供了多种______，它包含了相应的配色方案、母版和字体样式等，可供用户快速生成风格统一的演示文稿。

大数据来源大致可以分为两类：一类来自于物理实体世界的科学数据，另一类来自于人类社会活动。以下数据中，________________属于前一类数据。

在Windows系统中，关于资源管理器工具栏上的“后退”按钮的叙述，正确的是(39)。

下列对Word编辑功能的叙述中，不正确的是_________。

阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务，DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf，以下是一个DHCP配置文件的主要内容：

阅读以下说明，回答问题1至问题5。[说明]某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有三个以太网络接口，其网络拓扑结构如下图所示。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

给糖尿病酮症酸中毒患者首次输液，应用

理财产品风险的特点是()。

根据企业国有资产法律制度的规定，国有独资公司的下列人员中，应当由履行出资人职责的机构任免的有()。

(视频题：电脑播放，仅限一遍)候车室卫生间门外，一男子进入卫生间后将小孩留在门口。但小孩被他人抱走了。问题：犯罪嫌疑人的体貌特征与疑点?如果让你负责找回孩子你要怎么做?

已知正实数a，b，c满足a+b+c=1，则的最小值是

如果要将两台计算机通过双绞线直接连接，正确的线序是______。