设二叉树如下：则后序序列为( )。

admin2016-04-07 76

问题设二叉树如下：

则后序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHF、CA，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?W:x：m=(m＜z)?m:Z;m=(m＜y)?m:y;
下列工具中为需求分析常用工具的是()。
下列程序段中，不能正确赋值的是()。
下列特征中不是面向对象方法的主要特征的是()。
设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。
以下叙述中正确的是______。
以下叙述中正确的是______。
下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i
算法的时间复杂度是指

随机试题

甲股份有限公司为募集资金，拟于2008年5月公开发行公司债券，确定发行方案如下：(1)经过清产核资，公司现有净资产为5000万元；(2)公司上一次发行债券的数额为1000万元，尚未到期，本次拟发行债券1500万元；(3)为发行公司债券，公司成立公司债券发行
属于空腔性病变的是
委托代理链最上方的是()。
已知工作A的紧后工作是B和C，工作B的最迟开始时间为14，最早开始时间为10；工作C的最迟完成时间为16，最早完成时间为14；工作A的自由时差为5天，则工作A的总时差为()天。
老李的家庭资产负债表中，期初净值为58万元(成本)、105万元(市价)，期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。
(2011年)甲公司产品需经过两道工序加工完成，原材料在开始生产时一次投入，生产成本在完工产品和在产品之间的分配采用约当产量比例法。2011年2月与产品生产成本有关的资料如下：　　(1)月初在产品费用为：直接材料120万元，直接人工60万元，制造费用20
在定向营销时，银行应重点营销优质客户，但在办理业务时应做到公平，不可区别对待。()
根据以下资料，回答问题。2013年上半年，浙江省规模以上工业企业营业收入和利润总额分别为28544．6亿元和1380．2亿元，同比分别增长8．1％和13．0％，增幅比上年同期分别回升0．6和3．4个百分点；企业亏损面和亏损率分别为20％和12．7％，增幅
在教育测量调查中，适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。
HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin

最新回复(0)

设二叉树如下： 则后序序列为( )。

二级C语言

NCRE全国计算机二级

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?W:x：m=(m＜z)?m:Z;m=(m＜y)?m:y;

下列工具中为需求分析常用工具的是()。

下列程序段中，不能正确赋值的是()。

下列特征中不是面向对象方法的主要特征的是()。

设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。

以下叙述中正确的是______。

以下叙述中正确的是______。

下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i

算法的时间复杂度是指

属于空腔性病变的是

委托代理链最上方的是()。

已知工作A的紧后工作是B和C，工作B的最迟开始时间为14，最早开始时间为10；工作C的最迟完成时间为16，最早完成时间为14；工作A的自由时差为5天，则工作A的总时差为()天。

老李的家庭资产负债表中，期初净值为58万元(成本)、105万元(市价)，期末净值为68万元(成本)、123万元(市价)。则家庭资产账面价值变动为()。

在定向营销时，银行应重点营销优质客户，但在办理业务时应做到公平，不可区别对待。()

在教育测量调查中，适用于次数、百分比统计而不适用于中位数、等级相关系数统计的测量类型是()。

HowtoWriteaThesisI.Introductionpart—writingthe【B1】afterfinishingtherest【B1】______—includingahookatthebegin

设二叉树如下：则后序序列为( )。