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

admin2009-02-15 14

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word2007中，页眉和页脚一般不可插入__________。
Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
下列关于浏览器的叙述中，正确的是(9)。
在Word2003中，下列关于窗口的叙述，不正确的是(34)。
对个人信息进行大数据采集时，要遵循的原则不包括_____________。
阅读以下说明，回答问题1至问题3。[说明]某公司总部和3个子公司分别位于4处，网络结构如下图所示，公司总部和各子公司所需主机数如下表所示。
阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho
阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。
请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

随机试题

当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。
在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为()个。
男性，36岁，半年来时有腹泻与便秘，3个月来腹部有隐痛。近2天便大量鲜血，直肠指诊和腹部触诊未发现异常。X线钡透检查见距肛门约25cm处肠腔有直径约4．0cm的充盈缺损，近端肠腔有扩张。诊断应考虑为
(2006年)半径r的圆盘以其圆心O为轴转动，角速度为ω，角加速度为α。盘缘上点P的速度Vp、切向加速度αpτ，与法向加速度αpn的方向如图4-38所示，它们的大小分别为()。
某工程单代号网络图如下，说法正确的是(　　)。
与学习动机中其他内驱力相比，附属内驱力会随着年龄的增长逐步降低。()
地球和月球相比，有许多共同属性，如它们都属太阳系星体，都是球形的，都有自转和公转等。既然地球上有生物存在，因此，月球上也很可能有生物存在。以下哪项如果为真，则最能削弱上述推论的可靠性?()
进入春耕时节，品种类型多样的农资产品也进入了农村消费市场，消费者在买到自己____的农资产品的同时也容易盲目图新求好，买到一些不实用的产品，既带来经济损失又耽误了春耕时节。依次填入画横线部分最恰当的一项是()。
要在命令按钮控件上显示图像应()。
能够检查字段中的输入值是否合法的属性是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word2007中，页眉和页脚一般不可插入__________。

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

下列关于浏览器的叙述中，正确的是(9)。

在Word2003中，下列关于窗口的叙述，不正确的是(34)。

对个人信息进行大数据采集时，要遵循的原则不包括_____________。

阅读以下说明，回答问题1至问题3。[说明]某公司总部和3个子公司分别位于4处，网络结构如下图所示，公司总部和各子公司所需主机数如下表所示。

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

阅读以下说明，回答问题1至问题3。【说明】应用FTP在两台计算机之间传输文件，一台计算机作为FTP客户端，安装FTP客户端软件(或操作系统自带)：另一台作为FTP服务器，安装FTP服务端软件(如vsftp)。

请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。

在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为()个。

男性，36岁，半年来时有腹泻与便秘，3个月来腹部有隐痛。近2天便大量鲜血，直肠指诊和腹部触诊未发现异常。X线钡透检查见距肛门约25cm处肠腔有直径约4．0cm的充盈缺损，近端肠腔有扩张。诊断应考虑为

(2006年)半径r的圆盘以其圆心O为轴转动，角速度为ω，角加速度为α。盘缘上点P的速度Vp、切向加速度αpτ，与法向加速度αpn的方向如图4-38所示，它们的大小分别为()。

某工程单代号网络图如下，说法正确的是( )。

与学习动机中其他内驱力相比，附属内驱力会随着年龄的增长逐步降低。()

地球和月球相比，有许多共同属性，如它们都属太阳系星体，都是球形的，都有自转和公转等。既然地球上有生物存在，因此，月球上也很可能有生物存在。以下哪项如果为真，则最能削弱上述推论的可靠性?()

要在命令按钮控件上显示图像应()。

能够检查字段中的输入值是否合法的属性是()。

某工程单代号网络图如下，说法正确的是(　　)。