设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2021-07-09 60

问题设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、EFGHABCD
D、DCBAHGFE

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

执行程序时，给变量x输入10，则以下程序的输出结果是()。intfun(intn)main(){if(n==1)return1；{intx；elsescan

下列关于数据库设计的叙述中正确的是()。

与数学表达式x≥y≥z对应的C语言表达式是

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序#include#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85,

设文件指针fp已定义，执行语句fp=fopen("file"，"W")；后，以下针对文本文件file操作叙述的选项中正确的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

计算机能直接执行的程序是

在C语言中，以下说法不正确的是()。

AUnlikeAmericanswhoseemBtoprefercoffee,theEnglishCdrinksDagreatdealoftea.

患者，女，第一胎，足月顺产，当胎儿娩出后阴道出血约500ml，血液呈鲜红色，很快凝集成血块，此时胎盘尚未娩出。根据上述情况，出血原因最有可能是

能解郁安神，用于治疗心神不宁，忿怒忧郁，烦躁失眠，为悦心安神要药的药物是

一次癫痫发作，或虽有间歇期，但意识不能恢复，癫痫持续状态者反复发作持续的时间是

个人申请注册成为财务顾问主办人时，需递交的证明文件包括(　　)。

设有参数方程0≤t≤π．(Ⅰ)求证该参数方程确定y＝y(x)，并求定义域；(Ⅱ)讨论y＝y(x)的可导性与单调性；(Ⅲ)讨论y＝y(x)的凹凸性．

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

Whatpercentageofthestudentsaremature?The______isatSaltLane.

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

执行程序时，给变量x输入10，则以下程序的输出结果是()。intfun(intn)main(){if(n==1)return1；{intx；elsescan

下列关于数据库设计的叙述中正确的是()。

与数学表达式x≥y≥z对应的C语言表达式是

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序#include#includetypedefstruct{charname[9];charsex;intscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85,

设文件指针fp已定义，执行语句fp=fopen("file"，"W")；后，以下针对文本文件file操作叙述的选项中正确的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

计算机能直接执行的程序是

在C语言中，以下说法不正确的是()。

AUnlikeAmericanswhoseemBtoprefercoffee,theEnglishCdrinksDagreatdealoftea.

患者，女，第一胎，足月顺产，当胎儿娩出后阴道出血约500ml，血液呈鲜红色，很快凝集成血块，此时胎盘尚未娩出。根据上述情况，出血原因最有可能是

能解郁安神，用于治疗心神不宁，忿怒忧郁，烦躁失眠，为悦心安神要药的药物是

一次癫痫发作，或虽有间歇期，但意识不能恢复，癫痫持续状态者反复发作持续的时间是

个人申请注册成为财务顾问主办人时，需递交的证明文件包括( )。

设有参数方程0≤t≤π．(Ⅰ)求证该参数方程确定y＝y(x)，并求定义域；(Ⅱ)讨论y＝y(x)的可导性与单调性；(Ⅲ)讨论y＝y(x)的凹凸性．

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

Whatpercentageofthestudentsaremature?The______isatSaltLane.

个人申请注册成为财务顾问主办人时，需递交的证明文件包括(　　)。