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

admin2021-09-05 45

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elseret
有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i：／／*p=&r；／／④其中会产生编译错误的语句是()。
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}
对于循环队列，下列叙述中正确的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。
下列有关继承和派生的叙述中，正确的是()。

随机试题

女孩，8岁，半月前有发热，体温38．6～39．8℃，稀水便，7～8次／d，1周后自愈。近2天感疲乏、头晕，晕厥1次。入院查体：面色苍白、脉缓而规则、血压65／40mmHg，心界扩大，心率50次／min，有大疱音。目前治疗应首选
下列选项中，属于中枢免疫器官的是
A．一级召回B．二级召回C．三级召回D．主动召回根据药品安全隐患的严重程度，药品召回分为三级一般不会引起健康危害，但由于其他原因需要实施的药品召回是()
海图上用不同形状、颜色和大小表示物体或现象的位置、性质和分布范围的方法是()。
项目概况2015年10月8日，A公司与建工B公司签订《建设工程施工合同》，明确某商用建筑土建施工由建工B公司承包，建筑面积为11．5×104m2。2016年9月25日项目主体结构封顶。项目施工现场塔式起重机2台，施工升降机2台，推土机2台，挖掘机
在路网上起骨干作用，远期年客货、运量可达2000万吨以上的铁路为()级铁路。
业务(3)中所发生的进项税额为(　　)。当月该公司发生的应税销售额为(　　)。
2010年1—3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1—3月，中法双边贸易额为1
某一主机IP地址为250.110.25.25。该主机的有限广播地址为()。
(1)列出客户名为“三益贸易公司”的订购单明细(orderdetail)记录(将结果先按“订单号”升序排列，同一订单的再按“单价”降序排列)，并将结果存储到results表中(表结构与orderdetail表结构相同)。(2)考生文件夹下有一

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elseret

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／p=&r；／／④其中会产生编译错误的语句是()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}

对于循环队列，下列叙述中正确的是()。

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列有关继承和派生的叙述中，正确的是()。

女孩，8岁，半月前有发热，体温38．6～39．8℃，稀水便，7～8次／d，1周后自愈。近2天感疲乏、头晕，晕厥1次。入院查体：面色苍白、脉缓而规则、血压65／40mmHg，心界扩大，心率50次／min，有大疱音。目前治疗应首选

下列选项中，属于中枢免疫器官的是

A．一级召回B．二级召回C．三级召回D．主动召回根据药品安全隐患的严重程度，药品召回分为三级一般不会引起健康危害，但由于其他原因需要实施的药品召回是()

海图上用不同形状、颜色和大小表示物体或现象的位置、性质和分布范围的方法是()。

在路网上起骨干作用，远期年客货、运量可达2000万吨以上的铁路为()级铁路。

业务(3)中所发生的进项税额为(　　)。当月该公司发生的应税销售额为(　　)。

2010年1—3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1—3月，中法双边贸易额为1

某一主机IP地址为250.110.25.25。该主机的有限广播地址为()。

(1)列出客户名为“三益贸易公司”的订购单明细(orderdetail)记录(将结果先按“订单号”升序排列，同一订单的再按“单价”降序排列)，并将结果存储到results表中(表结构与orderdetail表结构相同)。(2)考生文件夹下有一

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n==1)return2；elseret

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i：／／*p=&r；／／④其中会产生编译错误的语句是()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){int*p，*q，a，b；p=&a；coutp；}

对于循环队列，下列叙述中正确的是()。

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

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列有关继承和派生的叙述中，正确的是()。

女孩，8岁，半月前有发热，体温38．6～39．8℃，稀水便，7～8次／d，1周后自愈。近2天感疲乏、头晕，晕厥1次。入院查体：面色苍白、脉缓而规则、血压65／40mmHg，心界扩大，心率50次／min，有大疱音。目前治疗应首选

下列选项中，属于中枢免疫器官的是

A．一级召回B．二级召回C．三级召回D．主动召回根据药品安全隐患的严重程度，药品召回分为三级一般不会引起健康危害，但由于其他原因需要实施的药品召回是()

海图上用不同形状、颜色和大小表示物体或现象的位置、性质和分布范围的方法是()。

在路网上起骨干作用，远期年客货、运量可达2000万吨以上的铁路为()级铁路。

业务(3)中所发生的进项税额为( )。当月该公司发生的应税销售额为( )。

2010年1—3月，法国货物贸易进出口总额为2734．4亿美元，同比增长13．4％。其中，出口1264．7亿美元，同比增长14．5％；进口1469．7亿美元，同比增长12．4％；逆差205．0亿美元，同比增长1．0％。1—3月，中法双边贸易额为1

某一主机IP地址为250.110.25.25。该主机的有限广播地址为()。

(1)列出客户名为“三益贸易公司”的订购单明细(orderdetail)记录(将结果先按“订单号”升序排列，同一订单的再按“单价”降序排列)，并将结果存储到results表中(表结构与orderdetail表结构相同)。(2)考生文件夹下有一

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／p=&r；／／④其中会产生编译错误的语句是()。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#includevoidmain(){intp，q，a，b；p=&a；coutp；}

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”，之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constructorcalled．

业务(3)中所发生的进项税额为(　　)。当月该公司发生的应税销售额为(　　)。