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