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

admin2020-05-14 67

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

下列关于函数重载的叙述中，错误的是
已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是
以下函数实现的功能是voidfun(char*s){char*p，*q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=*p；*p=*
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf,f1=0,f2=1;for(inti=3;i＜=6;i++){f=f1+
下列关于C++函数的叙述中，正确的是()。
下列叙述中正确的是(　　)。
下列选项中不全是C++语言关键字的是
C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。
执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

随机试题

妊娠期总血容量平均增加
会计凭证是()的书面证明，是会计核算的重要会计资料。
按照规定，我国金融机构中()不属于银监会监管。
知觉的特性包括哪些?
某机械厂销售一批机床，每台售价24000元，预计获利72万元，但是实际上由于制作成本提高了1/6，所以利润减少了25％。问这批机床共有多少台?()
选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计人国民收入的收入，是来自非生产、交换过程的收人。根据上述定义，下列不属于转移收入的是：
书最早是以昂贵的手稿复制品出售的，印刷机问世后，就便宜多了。在印刷机问世的最初几年里，市场上对书的需求量成倍增长。这说明，印刷品书籍的出现刺激了人们的阅读兴趣．大大增加了购书者的数量。以下哪项如果为真，最能质疑上述论证?
简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题：(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)
Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数重载的叙述中，错误的是

已知int a, b；用语句scanf("%d%d", &a, &b)；输入a，b的值时，不能作为输入数据分隔符的是

以下函数实现的功能是voidfun(char*s){char*p，*q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=*p；*p=*

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf,f1=0,f2=1;for(inti=3;i＜=6;i++){f=f1+

下列关于C++函数的叙述中，正确的是()。

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

下列选项中不全是C++语言关键字的是

C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数

妊娠期总血容量平均增加

会计凭证是()的书面证明，是会计核算的重要会计资料。

按照规定，我国金融机构中()不属于银监会监管。

知觉的特性包括哪些?

某机械厂销售一批机床，每台售价24000元，预计获利72万元，但是实际上由于制作成本提高了1/6，所以利润减少了25％。问这批机床共有多少台?()

选项四个图形中，只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计人国民收入的收入，是来自非生产、交换过程的收人。根据上述定义，下列不属于转移收入的是：

简述“九一八”前后史量才和《申报》的变化。(厦门大学2006年研)相关试题：(1)简述史量才的报业活动。(中国传媒大学2014年研)(2)史量才对《申报》的改革及对当代报业的启示。(北大2010年研)

Man-madeclimatechangeis"unequivocal(毋庸置疑的)"anddemandsurgentaction.Yesterday’sreportfromtheIntergovernmentalPanelo

已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是

以下函数实现的功能是voidfun(chars){charp，q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=p；p=

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