一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2021-09-05 42

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://jikaoti.com/ti/mYh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A
如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}
已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
下列叙述中正确的是()。
下列选项可以做C++标识符的是()。
负责数据库中查询操作的数据库语言是()。

随机试题

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp
按照加工深度的不同，信息改编与重组的方法主要有
屋面工程应根据建筑物的性质、重要程度、使用功能要求以及防水层合理使用年限，按不同等级进行设防，屋面防水等级共分（）个等级。
各级人民政府应当加强对农业环境的保护，防治土壤污染、土地沙化、盐渍化、贫瘠化、沼泽化、地面沉降和防治植被破坏、水土流失、水源枯竭、种源灭绝以及其他生态失调现象的发生和发展，推广植物病虫害的综合防治，合理使用化肥、农药以及：
导游工作要按照一定的规程进行，但在实际工作中面对更多的是不确定性和未知性，意外的情况可能随时出现，各种矛盾可能集中显现，因此，要求导游人员应具有()。
2009年，衢州府山公园获授“国家重点公园”牌匾，为浙江省获此殊荣的两座公园之一。府山始建公园是在()年。
甲省的省报发行量是乙省的省报发行量的10倍。因此，甲省的群众比乙省的群众更关心时事新闻。以下哪项断定如果是真的，最能减弱上述论证?
WhatdowemeanbyaperfectEnglishpronunciation?Inone(1)_____thereareasmanydifferentkindsofEnglishastherearespe
Aknowledgeofdifferencesbetweenculturesinanever-shrinkingglobalizedworldarebecomingoneoftheessentialskillsthat
SmalldogsgenerallylivelongerthanbigdogssothatsmallYorkshireterrier(猎狐狗)nextdoorcouldbearoundforalongtime.

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

在软件开发中，需求分析阶段产生的主要文档是( )。

有如下类定义：classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}

已知函数f的原型是voidf(int*a，long＆b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

下列叙述中正确的是()。

下列选项可以做C++标识符的是()。

负责数据库中查询操作的数据库语言是()。

Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp

按照加工深度的不同，信息改编与重组的方法主要有

屋面工程应根据建筑物的性质、重要程度、使用功能要求以及防水层合理使用年限，按不同等级进行设防，屋面防水等级共分（）个等级。

导游工作要按照一定的规程进行，但在实际工作中面对更多的是不确定性和未知性，意外的情况可能随时出现，各种矛盾可能集中显现，因此，要求导游人员应具有()。

2009年，衢州府山公园获授“国家重点公园”牌匾，为浙江省获此殊荣的两座公园之一。府山始建公园是在()年。

甲省的省报发行量是乙省的省报发行量的10倍。因此，甲省的群众比乙省的群众更关心时事新闻。以下哪项断定如果是真的，最能减弱上述论证?

WhatdowemeanbyaperfectEnglishpronunciation?Inone(1)_____thereareasmanydifferentkindsofEnglishastherearespe

Aknowledgeofdifferencesbetweenculturesinanever-shrinkingglobalizedworldarebecomingoneoftheessentialskillsthat

SmalldogsgenerallylivelongerthanbigdogssothatsmallYorkshireterrier(猎狐狗)nextdoorcouldbearoundforalongtime.

在软件开发中，需求分析阶段产生的主要文档是(　　)。

　　Myearsarerecentlyfullofjoyousremarksfrommyfriendssuchas,"oh,Beckhamissohandsome,socool,thatIcan’thelp