某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2020-05-14 68

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。
下面程序的运行结果是(　　)。　　　　void　man(){　　　　　　　　for(i=0；i＜=8；i++)　　　　　　　　　　　　if(++i%3!　　=2)continue；　　　　　　　　　　　　else　cout＜＜i　　　　}
不能作为函数重载的判断依据的是
下面程序的运行结果是#include＜iostream.h＞voidfun(int*a，int*b){intx=*a；*a=*b；*b=x；cout
数据库概念设计中，由分散到集中的设计方法是
下列关于C++语言类的描述中错误的是
执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

随机试题

一些国家为了限制某种商品进口，而对此商品征收国内税，是因为()
照射野是指
下列关于肺性脑病的说法不正确的是
某公司承建城市主干道改造工程，其结构为二灰土底基层、水泥稳定碎石基层和沥青混凝土面层，工期要求当年6月份完成拆迁，12月底完成施工。由于城市道路施工干扰因素多，有较大的技术难度，项目部提前进行了施工技术准备工作。水泥稳定碎石基层施工时，项目部在城
关于海洋运输的特点，下列说法中()是不正确的。
材料：李老师在初中地理《日本》第二课时的教学片段：师：上一节课我们学习了日本的地理位置、农业特点，这节课我们学习日本的工业发展特点。师：请各小组按照屏幕上展示的学习任务和要求进行学习(PPT呈现)：师：时间到，请各小组依次汇报。第1小组汇报：略
自1840年鸦片战争后，西方列强强迫清政府签订的不平等条约多达数十个，下列条约内容，按照时间先后顺序排列正确的是()。①扩大领事裁判权，允许美国兵船自由出人中国通商港口②中国开放广州、厦门、福州、宁波、上海五处港口③英国人可以往内
“活到老学到”体现了现代教育的()。
大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以______。新闻因为有了脊梁，才能出淤泥而不染；新闻人因为有了脊梁，才能______，稳如泰山。填入划横线部分最恰当的一项是()。
A.acquaintB.behaviorC.complyD.contraryE.disordersF.estimatedG.evenlyH.guaranteesI.humanel

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

下面程序的运行结果是(　　)。　　　　void　man(){　　　　　　　　for(i=0；i＜=8；i++)　　　　　　　　　　　　if(++i%3!　　=2)continue；　　　　　　　　　　　　else　cout＜＜i　　　　}

不能作为函数重载的判断依据的是

下面程序的运行结果是#include＜iostream.h＞voidfun(inta，intb){intx=a；a=b；b=x；cout

数据库概念设计中，由分散到集中的设计方法是

下列关于C++语言类的描述中错误的是

执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

一些国家为了限制某种商品进口，而对此商品征收国内税，是因为()

照射野是指

下列关于肺性脑病的说法不正确的是

关于海洋运输的特点，下列说法中()是不正确的。

“活到老学到”体现了现代教育的()。

大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以。新闻因为有了脊梁，才能出淤泥而不染；新闻人因为有了脊梁，才能，稳如泰山。填入划横线部分最恰当的一项是()。

A.acquaintB.behaviorC.complyD.contraryE.disordersF.estimatedG.evenlyH.guaranteesI.humanel

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级C

NCRE全国计算机二级

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【 】。

下面程序的运行结果是( )。 void man(){ for(i=0；i＜=8；i++) if(++i%3! =2)continue； else cout＜＜i }

不能作为函数重载的判断依据的是

下面程序的运行结果是#include＜iostream.h＞voidfun(int*a，int*b){intx=*a；*a=*b；*b=x；cout

数据库概念设计中，由分散到集中的设计方法是

下列关于C++语言类的描述中错误的是

执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

一些国家为了限制某种商品进口，而对此商品征收国内税，是因为()

照射野是指

下列关于肺性脑病的说法不正确的是

关于海洋运输的特点，下列说法中()是不正确的。

“活到老学到”体现了现代教育的()。

大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以______。新闻因为有了脊梁，才能出淤泥而不染；新闻人因为有了脊梁，才能______，稳如泰山。填入划横线部分最恰当的一项是()。

A.acquaintB.behaviorC.complyD.contraryE.disordersF.estimatedG.evenlyH.guaranteesI.humanel

程序的测试方法分为静态分析和动态分析。使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为【　】。

下面程序的运行结果是(　　)。　　　　void　man(){　　　　　　　　for(i=0；i＜=8；i++)　　　　　　　　　　　　if(++i%3!　　=2)continue；　　　　　　　　　　　　else　cout＜＜i　　　　}

下面程序的运行结果是#include＜iostream.h＞voidfun(inta，intb){intx=a；a=b；b=x；cout

大山因为有脊梁，所以挺拔俊美；人因为有脊梁，所以。新闻因为有了脊梁，才能出淤泥而不染；新闻人因为有了脊梁，才能，稳如泰山。填入划横线部分最恰当的一项是()。