首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为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
)
