首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-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全国计算机二级分类
0
二级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
)