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

admin2021-09-05 80

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：A(){cout
有如下程序：#includeusingnamespaeestd；classApartment{public：Apartment(intRum=2)：bedroom(num){cout
下面是一个模板声明的开始部分：templatedouble…由此可知()。
有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
下面不属于软件需求分析阶段主要工作的是()。
软件测试的目的是(　　)。

随机试题

肾小球源性血尿的最主要特点是
匀质杆质量为m，长OA=l，在铅垂面内绕定轴O转动。杆质心C处连接刚度系数k较大的弹簧，弹簧另端固定。图示位置为弹簧原长，当杆由此位置逆时针方向转动时，杆上A点的速度为νA，若杆落至水平位置的角速度为零，则νA的大小应为：
完善对外开放区域布局，支持沿海地区全面参与全球经济合作和竞争，要发挥()地区的对外开放门户作用。
甲建筑公司收到了某水泥厂寄发的价目表但无其他内容。甲按标明价格提出订购1000吨某型号水泥，并附上主要合同条款，却被告知因原材料价格上涨，原来的价格不再适用，要采用提价后的新价格，则下列说法正确的有()。
企业进行市场调查可以采用的方法有()。
某企业“生产成本”科目的期初余额为10万元，本期为生产产品发生直接材料费用80万元，直接人工费用15万元，制造费用20万元，企业行政管理费用10万元，本期结转完工产品成本为100万元。假定该企业只生产一种产品，期末“生产成本”科目的余额为()万元。
甲公司为增值税一般的纳税人。2×17年1月1日，甲公司通过公开拍卖市场以5000万元购买一块可使用50年的土地使用权，用于建造商品房。为建造商品房，甲公司于2×17年3月1日向银行专门借款4000万元，年利率5％(等于实际利率)，截至2×17年12月31日
()不能纠正绩效考评中的晕轮误差。
一家食品店从周一到周日，每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜：G、H和J；3种水果：K、L和O；3种饮料：X、Y和Z。必须根据以下条件安排特价商品：(1)每天至少有1种蔬菜特价销售，每天至少有1种水果特价销售。(2)
程序　　#include"iostream．h"　　voidmain()　　{　　　inti=10；　　　jntj=5；　　　cout＜＜j+i++＜＜end1；　　}　的结果为【】

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

有如下程序：#includeusingnamespaeestd；classApartment{public：Apartment(intRum=2)：bedroom(num){cout

下面是一个模板声明的开始部分：templatedouble…由此可知()。

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()const{returnvalue；}}；则类MyClass的构造函数的个数是(

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

下面不属于软件需求分析阶段主要工作的是()。

软件测试的目的是( )。

肾小球源性血尿的最主要特点是

完善对外开放区域布局，支持沿海地区全面参与全球经济合作和竞争，要发挥()地区的对外开放门户作用。

甲建筑公司收到了某水泥厂寄发的价目表但无其他内容。甲按标明价格提出订购1000吨某型号水泥，并附上主要合同条款，却被告知因原材料价格上涨，原来的价格不再适用，要采用提价后的新价格，则下列说法正确的有()。

企业进行市场调查可以采用的方法有()。

()不能纠正绩效考评中的晕轮误差。

程序 #include"iostream．h" voidmain() { inti=10； jntj=5； cout＜＜j+i++＜＜end1； } 的结果为【】

软件测试的目的是(　　)。

程序　　#include"iostream．h"　　voidmain()　　{　　　inti=10；　　　jntj=5；　　　cout＜＜j+i++＜＜end1；　　}　的结果为【】