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

admin2021-05-06 69

问题某二叉树的前序序列为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/WTfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

如果利用C＋＋流进行输入输出，下面的叙述中正确的是()。
若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
下列字符串中不能作为C++标识符使用的是()。
下列符号中能够作为C++标识符的是()。
己知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
下列数据结构中，能用二分法进行查找的是()。
下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串s，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语

随机试题

A、泪腺B、腮腺C、汗腺D、胃腺E、肠腺面神经支配（）
Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereag
患者，女性，51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重，呼吸急促，伴烦躁，血压80／40mmHg，呼吸38次／分，心率110次／分，律齐，两肺可闻及少许湿啰音。血气分析(FiO250％)：pH7．34，PaO250mmH
甾体皂苷多易溶于()
A．原发性T细胞免疫缺陷B．原发性B细胞免疫缺陷C．原发性联合免疫缺陷D．原发性吞噬细胞缺陷E．获得性免疫缺陷慢性肉芽肿是
重度主动脉瓣狭窄的跨主动脉瓣平均压力阶差至少应大于
，－8，，()。
根据下列材料回答问题。环渤海经济区正逐步成为引人注目的经济增长第三极，而京津冀在环渤海经济区占有举足轻重的位置。但以北京、天津为核心的京津冀城市群分布比较散乱，彼此间的空间联系松散且薄弱，重复建设问题比较严重，资源浪费现象普遍存在。2003年，北
ElizabethBennetistheleadingfemalecharacterinJaneAusten’smasterpiece______.
Ladiesandgentlemen,Goodafternoon.Wehopethatyourvisitherewillbeapleasantone.TodayIwouldliketodrawyoura

最新回复(0)

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

二级C

NCRE全国计算机二级

如果利用C＋＋流进行输入输出，下面的叙述中正确的是()。

若有函数模板mySwap和一些变量定义如下：()。template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

下列字符串中不能作为C++标识符使用的是()。

下列符号中能够作为C++标识符的是()。

己知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

下列数据结构中，能用二分法进行查找的是()。

下列给定程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参avet所指的存储单元中。例如，输入8名学生的成绩：80．5、60、72、90．5、98、51．5、88、64则低于

A、泪腺B、腮腺C、汗腺D、胃腺E、肠腺面神经支配（）

Spaceisadangerousplace,notonlybecauseofmeteorsbutalsobecauseofraysfromthesunandotherstars.Theatmosphereag

患者，女性，51岁。既往体健。发热、咳嗽伴呼吸困难3天入院。入院后第2天出现病情加重，呼吸急促，伴烦躁，血压80／40mmHg，呼吸38次／分，心率110次／分，律齐，两肺可闻及少许湿啰音。血气分析(FiO250％)：pH7．34，PaO250mmH

甾体皂苷多易溶于()

A．原发性T细胞免疫缺陷B．原发性B细胞免疫缺陷C．原发性联合免疫缺陷D．原发性吞噬细胞缺陷E．获得性免疫缺陷慢性肉芽肿是

重度主动脉瓣狭窄的跨主动脉瓣平均压力阶差至少应大于

，－8，，()。

ElizabethBennetistheleadingfemalecharacterinJaneAusten’smasterpiece______.

Ladiesandgentlemen,Goodafternoon.Wehopethatyourvisitherewillbeapleasantone.TodayIwouldliketodrawyoura