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

admin2017-04-26 77

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点伞部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；

下列软件系统结构图的宽度为【】。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}

线性表的顺序存储结构和线性表的链式存储结构分别是

程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

程序流程图中带有箭头的线段表示的是

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

某派出所近期经常接到游客报警，称辖区内的一条商业街多次发生扒窃案件，有小偷趁游客购物时偷窃其随身携带的贵重物品。派出所要加强商业街的治安防范，不恰当的做法是：

甲油田用100t规格为∮339．7mmB9．65mm的套管(线密度81．18kg／m)向乙油田换100t规格为∮219．7mmB8．94mm的套管(线密度47．76kg／m)。求甲油田用多少米套管换回乙油田多少米套管?

【B1】【B16】

患者，男，60岁。近日常有头晕、头痛、耳呜等不适症状，吸烟史有30余年，测血压为165／102mmHg，连续3日测得血压均在(160～170)／(100～105)mmHg。此患者高血压水平分级

防护电器的设置参数应满足()。

商业银行应当将投资者投诉情况、误导销售等违规行为纳入销售人员的考核指标体系。()

甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。

韩国为总统内阁制，总统为国家元首兼政府首脑。()

下列关于节约的说法中，正确的是()。

对()可以延长收容教育期限，但延长收容教育期限的执行的，实行收容教育期限最长不得超过2年。

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

二级C语言

NCRE全国计算机二级

要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；

下列软件系统结构图的宽度为【】。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}

线性表的顺序存储结构和线性表的链式存储结构分别是

程序测试分为静态分析和动态测试。其中_______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

程序流程图中带有箭头的线段表示的是

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

某派出所近期经常接到游客报警，称辖区内的一条商业街多次发生扒窃案件，有小偷趁游客购物时偷窃其随身携带的贵重物品。派出所要加强商业街的治安防范，不恰当的做法是：

甲油田用100t规格为∮339．7mmB9．65mm的套管(线密度81．18kg／m)向乙油田换100t规格为∮219．7mmB8．94mm的套管(线密度47．76kg／m)。求甲油田用多少米套管换回乙油田多少米套管?

【B1】【B16】

患者，男，60岁。近日常有头晕、头痛、耳呜等不适症状，吸烟史有30余年，测血压为165／102mmHg，连续3日测得血压均在(160～170)／(100～105)mmHg。此患者高血压水平分级

防护电器的设置参数应满足()。

商业银行应当将投资者投诉情况、误导销售等违规行为纳入销售人员的考核指标体系。()

甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。

韩国为总统内阁制，总统为国家元首兼政府首脑。()

下列关于节约的说法中，正确的是()。

对()可以延长收容教育期限，但延长收容教育期限的执行的，实行收容教育期限最长不得超过2年。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}