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

admin2009-02-13 40

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

选项

答案DEBFCA

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()
下列关于类的说法不正确的是()
下列Java常见事件类中()是鼠标事件类。
Java程序的执行过程中用到一套JDK工具，其中jbD.exe是指()。
Java的体系结构中，最下层是________，最上一层是_________和________。
执行下面程序后输出的正确结果是publicclassTest{publicstoicvoidmain(Stringargs[]){bytex=3,y=4；longr=80L；Sys
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。
软件测试的目的是()。
设a=8，则表达式a＞＞＞2的值是()。
Java语言有自动收集垃圾的功能，会周期性地回收一些长期不用的对象占用的内存。下列选项中为对象清除路径的是()。Ⅰ．依靠Java的垃圾回收机制回收内存Ⅱ．调用System.gc()，请求垃圾回收Ⅲ．Java系统开始运行时，自

随机试题

能直接识别、结合TATA盒的基本转录因子是
正常人血液的pH
常用的财务处理程序有：记账凭证财务处理程序；汇总记账凭证财务处理程序和()处理程序。
中等复杂湿陷性黄土场地上拟建甲类建筑物，详细勘察时，勘探点间距宜取()m。
某建设工程项目施工过程中，由于质量事故导致工程结构受到破坏，造成6000万元的直接经济损失，则该质量事故属于()。
某公路隧道最大埋深约150m，设计净高5.0m，净宽14.0m，隧道长1580m。隧道区域内主要为微风化黑云母花岗岩，隧道区域内地表水系较发育，区域内以基岩裂隙水为主，浅部残坡积层赋存松散岩类孔隙水，洞口围岩变化段水系较发达。施工单位在施工组织设计中认真做
甲公司2017年1月1日从集团外部取得乙公司80％股份，能够对乙公司实施控制。2017年甲公司实现净利润2000万元；乙公司实现净利润为600万元，按购买日公允价值持续计算的净利润为580万元。2017年12月31日乙公司结存的从甲公司购入的资产未实现内部
2017年11月6日，A厂与B公司签订一份买卖合同。该合同约定：B公司应于2017年12月20日前向A厂交付100吨家电钢板，合同货款总值28万元。为支付货款，A厂于11月8日向B公司签发了一张金额为28万元的见票后定期付款的银行承兑汇票。B公司收到该汇票
IBM公司是美国一个拥有34万职工、520亿美元资产的大型企业。该公司把职工的工资问题作为人事管理的根本工作，他们认为：在工资上如有不合理的地方，会使职工公司和上司感到失望，影响职工的干劲，因此，必须建立完整的工资体系。一、工资要与职务的重要性、
Engineersusetheprinciplesofaerodynamicsindesigningairplanesandotherobjectsaffectedbyaerodynamicforces.

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()

下列关于类的说法不正确的是()

下列Java常见事件类中()是鼠标事件类。

Java程序的执行过程中用到一套JDK工具，其中jbD.exe是指()。

Java的体系结构中，最下层是________，最上一层是_________和________。

执行下面程序后输出的正确结果是publicclassTest{publicstoicvoidmain(Stringargs[]){bytex=3,y=4；longr=80L；Sys

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

软件测试的目的是()。

设a=8，则表达式a＞＞＞2的值是()。

Java语言有自动收集垃圾的功能，会周期性地回收一些长期不用的对象占用的内存。下列选项中为对象清除路径的是()。Ⅰ．依靠Java的垃圾回收机制回收内存Ⅱ．调用System.gc()，请求垃圾回收Ⅲ．Java系统开始运行时，自

能直接识别、结合TATA盒的基本转录因子是

正常人血液的pH

常用的财务处理程序有：记账凭证财务处理程序；汇总记账凭证财务处理程序和()处理程序。

中等复杂湿陷性黄土场地上拟建甲类建筑物，详细勘察时，勘探点间距宜取()m。

某建设工程项目施工过程中，由于质量事故导致工程结构受到破坏，造成6000万元的直接经济损失，则该质量事故属于()。

Engineersusetheprinciplesofaerodynamicsindesigningairplanesandotherobjectsaffectedbyaerodynamicforces.

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

Java的体系结构中，最下层是____，最上一层是_和____。