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

admin2010-11-26 59

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

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

答案D

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

Windows2003对已备份文件在备份后不做标记的备份方法是()。
DHCP客户机用于地址租约续订的命令是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
如下图所示，在一台Catalyst6500交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及显示的交换表内容，正确的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是
使数据库表变为自由表的命令是
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

随机试题

按产品划分部门适否于________、________。
男，58岁，反复咳嗽、咳痰15年，心悸、气急3年。体检：双肺叩诊呈过清音，呼吸音减弱，肺底部有湿啰音，剑突下心尖搏动明显，该处可闻及3／6级收缩期杂音，肺动脉瓣听诊区第二心音亢进。该例最可能的诊断为
对于电力系统，电网中的限流措施有哪些?
背景：某住宅工程，建筑面积65000m2，地上28层，地下两层。筏板基础，地上剪力墙结构。某施工总承包单位中标施工总承包，中标价2．56亿元人民币。质量目标：合格，施工单位成立了项目部，并于2010年12月15日进场。施工过程中发生了如下事件：事件一：项
基金管理公司和基金代销机构进行基金宣传推介，应按照规定报送报告材料，报告材料包括()。[2017年11月真题]Ⅰ．基金宣传推介材料的形式和用途说明Ⅱ．基金公司督察长出具的合规意见书Ⅲ．基金代销机构出具的基金评级
法与政策的根本区别在于()。
Cripplinghealthcarebills,longemergency-roomwaitsandtheinabilitytofindaprimarycarephysicianjustscratchthesurfa
设n维列向量，矩阵A=E一4ααT，其中E是n阶单位矩阵，若n维列向量β=(1，1，…，1)T，则向量AB的长度为
已知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是(　　)。
LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】______we’redoingit【T1】_____

最新回复(0)

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

二级VF

NCRE全国计算机二级

Windows2003对已备份文件在备份后不做标记的备份方法是()。

DHCP客户机用于地址租约续订的命令是()。

如下图所示，在一台Catalyst6500交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及显示的交换表内容，正确的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

使数据库表变为自由表的命令是

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

按产品划分部门适否于、。

男，58岁，反复咳嗽、咳痰15年，心悸、气急3年。体检：双肺叩诊呈过清音，呼吸音减弱，肺底部有湿啰音，剑突下心尖搏动明显，该处可闻及3／6级收缩期杂音，肺动脉瓣听诊区第二心音亢进。该例最可能的诊断为

对于电力系统，电网中的限流措施有哪些?

基金管理公司和基金代销机构进行基金宣传推介，应按照规定报送报告材料，报告材料包括()。[2017年11月真题]Ⅰ．基金宣传推介材料的形式和用途说明Ⅱ．基金公司督察长出具的合规意见书Ⅲ．基金代销机构出具的基金评级

法与政策的根本区别在于()。

Cripplinghealthcarebills,longemergency-roomwaitsandtheinabilitytofindaprimarycarephysicianjustscratchthesurfa

设n维列向量，矩阵A=E一4ααT，其中E是n阶单位矩阵，若n维列向量β=(1，1，…，1)T，则向量AB的长度为

已知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是(　　)。

LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】__we’redoingit【T1】_

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

二级VF

NCRE全国计算机二级

Windows2003对已备份文件在备份后不做标记的备份方法是()。

DHCP客户机用于地址租约续订的命令是()。

如下图所示，在一台Catalyst6500交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及显示的交换表内容，正确的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为(

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

使数据库表变为自由表的命令是

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

按产品划分部门适否于________、________。

男，58岁，反复咳嗽、咳痰15年，心悸、气急3年。体检：双肺叩诊呈过清音，呼吸音减弱，肺底部有湿啰音，剑突下心尖搏动明显，该处可闻及3／6级收缩期杂音，肺动脉瓣听诊区第二心音亢进。该例最可能的诊断为

对于电力系统，电网中的限流措施有哪些?

基金管理公司和基金代销机构进行基金宣传推介，应按照规定报送报告材料，报告材料包括()。[2017年11月真题]Ⅰ．基金宣传推介材料的形式和用途说明Ⅱ．基金公司督察长出具的合规意见书Ⅲ．基金代销机构出具的基金评级

法与政策的根本区别在于()。

Cripplinghealthcarebills,longemergency-roomwaitsandtheinabilitytofindaprimarycarephysicianjustscratchthesurfa

设n维列向量，矩阵A=E一4ααT，其中E是n阶单位矩阵，若n维列向量β=(1，1，…，1)T，则向量AB的长度为

已知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是( )。

LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】______we’redoingit【T1】_____

按产品划分部门适否于、。

已知3个字符为：a、X和5，按它们的ASCⅡ码值升序排序，结果是(　　)。

LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】__we’redoingit【T1】_