设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

admin2009-03-15 45

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、3、3、4。那么，①②③④可能的取值依次为()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_
下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是
将E-R图转换到关系模式时，实体与联系都可以表示成______。

随机试题

事故发生后，被保险人从第三者责任方取得损失的全额赔偿的，(　　)。
建立在劳动合同关系、合伙关系、工作职务关系等特定基础法律关系之上的代理是()。
关于商用房贷款的担保，下列说法错误的是()。
根据契税法律制度的规定，下列各项中，应当缴纳契税的有(　　　)。
甲公司与乙公司2003年1月15日签订买卖合同，约定甲公司2008年2月1日向乙公司交付汽车一辆，乙公司须于2008年1月31日支付35％货款，其余货款2008年2月10日支付。合同签订后，乙公司于2008年1月30日向甲公司的银行账户汇入25％货款，
在使用计算机的过程中，必须重新启动计算机才能切换用户。（）
“一白遮百丑”属于()。
教师的教育专业素养，除了要求具有先进的教育理念，还要求具有()
权利观是关于权利的性质、产生、发展的基本观念。从历史上看，权利观念的发展经历了从强调传统的生存权，到强调社会经济权利，再到强调群体的权利三个阶段。马克思主义权利观与其他权利观的根本区别是
设曲线L位于xOy平面的第一象限内，L上任意一点M处的切线与y轴总相交，交点为A，已知|MA|＝|OA|，且L经过点(3／2，3／2)，求L的方程．

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。

二级VF

NCRE全国计算机二级

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

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

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

将E-R图转换到关系模式时，实体与联系都可以表示成______。

事故发生后，被保险人从第三者责任方取得损失的全额赔偿的，( )。

建立在劳动合同关系、合伙关系、工作职务关系等特定基础法律关系之上的代理是()。

关于商用房贷款的担保，下列说法错误的是()。

根据契税法律制度的规定，下列各项中，应当缴纳契税的有( )。

在使用计算机的过程中，必须重新启动计算机才能切换用户。（）

“一白遮百丑”属于()。

教师的教育专业素养，除了要求具有先进的教育理念，还要求具有()

权利观是关于权利的性质、产生、发展的基本观念。从历史上看，权利观念的发展经历了从强调传统的生存权，到强调社会经济权利，再到强调群体的权利三个阶段。马克思主义权利观与其他权利观的根本区别是

设曲线L位于xOy平面的第一象限内，L上任意一点M处的切线与y轴总相交，交点为A，已知|MA|＝|OA|，且L经过点(3／2，3／2)，求L的方程．

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

事故发生后，被保险人从第三者责任方取得损失的全额赔偿的，(　　)。

根据契税法律制度的规定，下列各项中，应当缴纳契税的有(　　　)。