一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2021-09-05 53

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于栈叙述正确的是()。
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．epp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的
请打开考生文件夹下的解决方案文件proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每个元素等于相应两个数据表对应元
下面描述中正确的是()。
在C++语言中函数返回值的类型是由()决定的。

随机试题

请论述《朝花夕拾》的写作特点和艺术风格。
(2011年第86题)下列肠梗阻表现中，提示发生肠绞窄可能性较小的是
女，30岁。因四肢关节肿痛3个月，面部红斑1个月，脱发10天就诊。曾自然流产3次。入院后检查结果为：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANAl：640，颗粒型(+)。该患者最可能的诊断是
戒毒药品临床试验或验证工作按
案情：孙杰是某市公安局的刑警，家中有一位80岁的老母瘫痪在床，每天都需要人照顾日常起居，还有两个女儿孙佳和孙梅，孙佳正在读大学，孙梅正在读小学，家中的日常开销都靠孙杰每个月的1000多块钱的工资，生活过得十分紧张。在一次执行逮捕任务的过程中，为了保护同事，
金融机构违背受托业务，擅自运用客户资金或者其他委托、信托的财产，涉嫌下列()情形之一的，应以背信运用受托财产罪予以立案追诉。Ⅰ．擅自运用客户资金或者其他委托、信托的财产数额在30万元以上的Ⅱ．虽未达到规定数额标准，但多次擅自运用客户资金或者其他
通常情况下，政府对国际资本流动进行干预的手段包括（　　　）。
纳入我国社会融资规模统计范畴的机构或市场包括()。
一个品牌由不知名到知名，并且经久不衰，关键还是要持续保持和增强自己的市场竞争力。名牌是一代创、代代保，没有名牌要立志创名牌，有了名牌也只能作为竞争的起点。这意味着()。
Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下列关于栈叙述正确的是()。

有如下类定义：classMyClass{public：_________________private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的

下面描述中正确的是()。

在C++语言中函数返回值的类型是由()决定的。

请论述《朝花夕拾》的写作特点和艺术风格。

(2011年第86题)下列肠梗阻表现中，提示发生肠绞窄可能性较小的是

女，30岁。因四肢关节肿痛3个月，面部红斑1个月，脱发10天就诊。曾自然流产3次。入院后检查结果为：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANAl：640，颗粒型(+)。该患者最可能的诊断是

戒毒药品临床试验或验证工作按

通常情况下，政府对国际资本流动进行干预的手段包括（ ）。

纳入我国社会融资规模统计范畴的机构或市场包括()。

一个品牌由不知名到知名，并且经久不衰，关键还是要持续保持和增强自己的市场竞争力。名牌是一代创、代代保，没有名牌要立志创名牌，有了名牌也只能作为竞争的起点。这意味着()。

Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

通常情况下，政府对国际资本流动进行干预的手段包括（　　　）。