首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-01-10
60
问题
某二叉树的前序序列为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/NUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inty=10;while(y--):printf("y=%d\n",y);}程序执行后的输出结果是
编写函数fun,其功能是:将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4EFg”,则应输出“aBc4EFg”。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函
请编写函数voidfun(intx,intPP[],int,*n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。例如,若x中的值为30,则有4个数符合要求,它们是1、3、5、15
函数fun的功能是:将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量e的十位和千位上,b中的十位和个位数依次放在变量c的个位和百位上。例如,当a=45,b=12。调用该函数后,c=5241。注意:部分源
下列给定程序的功能是:读入一个整数k(2≤k≤10000),输出它的所有质因子(即所有为素数的因子)。例如,若输入整数2310,则应输出:2,3,5,7,11。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行。也不得
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:删除字符串中所有的*号。编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中的内容应当是“ABCDEFG”。注意
以下叙述中不正确的是()。
以下叙述中不正确的是()。
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
数据库设计过程不包括
随机试题
下列选项中,属于内脏性腹痛特点的是
国家规定的洗涤红细胞质量标准要求,不包括下列哪项指标
根据《建设工程质量保证金管理办法》,关于缺陷责任期内建设工程质量缺陷应承担的质量责任的说法,正确的是()。
以下关于关税分类的相关说法中,正确的有()。
肺通气的原动力是()。
Theterme-commercereferstoallcommercialtransactionsconductedovertheInternet,includingtransactionsbyconsumersandb
近几年,不少银行向影视业提供了较多的贷款支持,但迫切渴望融资渠道的中小影视公司仍难以得到扶持,银行往往只是“_____”。而私募基金投资影视业则是“_____”:尽管目前号称以影视产业为主要投资方向的基金已有近20只,声称募集资金达200亿元,但披露的有影
下面是两首绝句的诗句,互相混在一起了,其中一首的首句是“门外无人问落花”,请据此将两首诗排列出来。①蜂蝶纷纷过墙去②青草池塘独听蛙③雨前初见花间蕊④绿阴冉冉遍天涯⑤却疑春色在邻家⑥雨后全无叶底花⑦林莺啼到无声处⑧门外无人问落花第一首诗的顺
马克思主义确认社会生活在本质上是实践的,也就是从实践出发去理解社会,把社会生活“当做实践去理解”。社会生活是对人们各种社会活动的总称,社会生活的本质也就是社会的本质。社会生活在本质上是实践的,这是因为
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie,butpeoplenowlivelongerthanthey【51】Yet,
最新回复
(
0
)