设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2017-12-13 56

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为A。BDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

转载请注明原文地址:https://kaotiyun.com/show/K1xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。

下列选项中，不能作为合法常量的是()。

以下关于C语言数据类型的叙述中正确的是()。

以下所列的C语言常量中，错误的是()。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

中国居民平衡膳食宝塔第五层的食物是________。

某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。　　请问：

堆石坝填筑质量控制关键主要是对()进行控制。

企业原有的机器设备已经长期闲置不用，它们已经不能给企业带来未来的经济利益，就不应该再作为资产核算。()

装载入境动植物、动植物产品的集装箱须实施(　　)。

股票投资组合构建通常有自上而下和自下而上两种策略，关于自上而下策略，下列描述错误的是()。

某企业只生产和销售A产品，其总成本习性模型为Y=10000+3x，其中X为销售量。假定该企业2015年度A产品销售量为10000件，每件售价为5元；按市场预测2016年A产品的销售数量将增长10％。要求：计算2016年息前税前利润增长率。

这些在今天看起来新奇、鲜活的历史，在当时却是_的事情，并不被社会重视，大多是作为轶闻而散见于外地来京人士的私人笔记或清末以来出现的报章之中。资料的极端，成为社会史研究者和爱好者进入这个领域的重重难关。

Writeatleast150wordsaboutthetopic:ABetterUniversityoraBetterMajor?Youshouldwriteaccordingtotheoutlinegiven

中国共产党十六大提出的我国外交的主张是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includevoidmain(){inta=1，b=0；printf(“％d，”，b=(a++)+(a++))；printf(“％dha”,a+b)；

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

若有定义intx，y；并已正确给变量赋值，则下列选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．y)等价的是()。

下列选项中，不能作为合法常量的是()。

以下关于C语言数据类型的叙述中正确的是()。

以下所列的C语言常量中，错误的是()。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是()。

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空：________。

中国居民平衡膳食宝塔第五层的食物是________。

某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。 请问：

堆石坝填筑质量控制关键主要是对()进行控制。

企业原有的机器设备已经长期闲置不用，它们已经不能给企业带来未来的经济利益，就不应该再作为资产核算。()

装载入境动植物、动植物产品的集装箱须实施( )。

股票投资组合构建通常有自上而下和自下而上两种策略，关于自上而下策略，下列描述错误的是()。

某企业只生产和销售A产品，其总成本习性模型为Y=10000+3x，其中X为销售量。假定该企业2015年度A产品销售量为10000件，每件售价为5元；按市场预测2016年A产品的销售数量将增长10％。要求：计算2016年息前税前利润增长率。

Writeatleast150wordsaboutthetopic:ABetterUniversityoraBetterMajor?Youshouldwriteaccordingtotheoutlinegiven

中国共产党十六大提出的我国外交的主张是

某设区的市人民政府发布命令，要求某干道两侧20米的建筑必须拆除，以拓宽该道路。市城建局遂以此命令为依据组织拆迁，居民刘某不愿搬走，市城建局遂决定强制拆除其房屋，并对刘某处以罚款2000元。　　请问：

装载入境动植物、动植物产品的集装箱须实施(　　)。