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

admin2009-02-15 8

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
在选择多媒体数据压缩算法时需要综合考虑(24)。
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
ASP是(1)网页制作技术。A．动态B．静态三层B/S结构中包括浏览器、服务器和(4)。A．解释器B．文件系统C．缓存D．数据库
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
[说明]请回答下面有关Linux操作系统的问题。
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

随机试题

Word2010中，自选图形和艺术字默认的插入方式是嵌入式。()
《答司马谏议书》的写作背景是
血小板增多，下列哪项除外
有关心身医学与心身疾病的发病机制下述哪项是错误的
雨水管道中常用的断面形式大多为圆形，但断面尺寸较大的，宜采用（）。
对商业银行声誉风险进行有效管理的最佳做法是()。
下列太阳系行星中，已证实拥有卫星最多的是()。
感觉统合失调
“僵化”或“化石化”的现象，特别表现在____________方面。(厦门大学2016)
下列叙述中正确的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

在选择多媒体数据压缩算法时需要综合考虑(24)。

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

ASP是(1)网页制作技术。A．动态B．静态三层B/S结构中包括浏览器、服务器和(4)。A．解释器B．文件系统C．缓存D．数据库

[说明]请回答下面有关Linux操作系统的问题。

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

Word2010中，自选图形和艺术字默认的插入方式是嵌入式。()

《答司马谏议书》的写作背景是

血小板增多，下列哪项除外

有关心身医学与心身疾病的发病机制下述哪项是错误的

雨水管道中常用的断面形式大多为圆形，但断面尺寸较大的，宜采用（）。

对商业银行声誉风险进行有效管理的最佳做法是()。

下列太阳系行星中，已证实拥有卫星最多的是()。

感觉统合失调

“僵化”或“化石化”的现象，特别表现在____________方面。(厦门大学2016)

下列叙述中正确的是

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar