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

admin2019-04-01 61

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于C＋＋语言与C语言关系描述中错误的是
类的析构函数的作用是
决定C＋＋语言中函数的返回值类型的是
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
下列关于栈的描述中错误的是
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______。
有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

随机试题

卖方负责在规定日期将货物装到买方指定的船上，自此以后的一切责任由买方负责，这一产品出口的价格条件是()
女性，17岁。上呼吸道感染后2周出现颜面浮肿，并有腹痛和血便，第3周出现尿蛋白+++，肉眼血尿，肾功能正常，血清补体正常，查体可见双下肢散在对称性出血点，压之不褪色。最可能的诊断为
中国A公司与美国B公司签订了一份国际货物买卖合同，约定由A公司向B公司提供一批金属制品另行售与美国C公司。按照《联合国国际货物销售合同公约》，A公司可向B公司索取的损害赔偿为_________。
某市实行电视问政，市领导和政府部门负责人以电视台开设的专门栏目为平台，接受公众质询，以此“治庸问责”，推动政府积极解决市民关心的问题。对此，下列哪一说法是不正确的？
筹资管理的原则包括()。
2017年8月31日，乙公司持一张汇票向承兑银行P银行提示付款，该汇票出票人为甲公司，金额为200万元，到期日为2017年8月12日。经核实，甲公司当日在P银行的存款账户余额为100万元。关于P银行对该汇票处理措施的下列表述中，符合法律规定的是(
某市电商人才紧缺，为此，市政府准备出台引进培养电商人才的政策。在政策出台前，需要组织开展前期的调研工作。如果你是市政府工作人员，让你负责此次调研，你怎样开展?
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下。【文档开始】PART系统的运作基础——extranet技术波音在其已搭建的intranet(企业内联网)基础上，进一步
Peoplewholiveinheavilyindustrializedareasdonotgetasmuchsunlightastheyshould.Dust【C1】______overacityataltitud

最新回复(0)

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

二级C

NCRE全国计算机二级

关于C＋＋语言与C语言关系描述中错误的是

类的析构函数的作用是

决定C＋＋语言中函数的返回值类型的是

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是

下列关于栈的描述中错误的是

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______。

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

卖方负责在规定日期将货物装到买方指定的船上，自此以后的一切责任由买方负责，这一产品出口的价格条件是()

女性，17岁。上呼吸道感染后2周出现颜面浮肿，并有腹痛和血便，第3周出现尿蛋白+++，肉眼血尿，肾功能正常，血清补体正常，查体可见双下肢散在对称性出血点，压之不褪色。最可能的诊断为

中国A公司与美国B公司签订了一份国际货物买卖合同，约定由A公司向B公司提供一批金属制品另行售与美国C公司。按照《联合国国际货物销售合同公约》，A公司可向B公司索取的损害赔偿为_________。

某市实行电视问政，市领导和政府部门负责人以电视台开设的专门栏目为平台，接受公众质询，以此“治庸问责”，推动政府积极解决市民关心的问题。对此，下列哪一说法是不正确的？

筹资管理的原则包括()。

某市电商人才紧缺，为此，市政府准备出台引进培养电商人才的政策。在政策出台前，需要组织开展前期的调研工作。如果你是市政府工作人员，让你负责此次调研，你怎样开展?

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

对考生文件夹下Word．docx文档中的文字进行编辑、排版和保存，具体要求如下。【文档开始】PART系统的运作基础——extranet技术波音在其已搭建的intranet(企业内联网)基础上，进一步

Peoplewholiveinheavilyindustrializedareasdonotgetasmuchsunlightastheyshould.Dust【C1】______overacityataltitud