设二叉树如下：则后序序列为

admin2021-06-15 38

问题设二叉树如下：

则后序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中关于程序模块化的叙述错误的是
以下程序段中，与语句：k=a＞b.(b＞c.1:0):0;功能相同的是(　　)。
以下叙述中正确的是
若有定义语句：doublea，*p＝&a；以下叙述中错误的是()。
有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是
以下叙述中正确的是
下面不属于需求分析阶段任务的是’
数据库中对概念模式内容进行说明的语言是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
关于算法，以下叙述中错误的是

随机试题

男性，38岁。右上后牙自发性跳痛3天。呈间歇性发作，坐立不安，于15：00急诊就医。半年前，右上后牙进食冷热饮食时有酸痛，有时有慢性钝痛。近1周进食冷热饮食时疼痛明显增加，且疼痛持续时间较长。3天前出现自发性剧烈跳痛，呈间歇性发作并放射到颞部。夜间跳痛更甚
原癌基因sis家族的表达产物是
根据有关规定，下列关于招标文件编制工作的表述中不正确的是()
搭设()高处作业使用的脚手架，必须按施工设计施工，并有可靠的安全措施。
某市区的甲建筑工程公司(以下简称甲公司)和乙防水建筑材料生产企业(以下简称乙企业)都具备建筑行政部门批准的建筑业施工资质，同为增值税小规模纳税人。2015年3月发生如下经营业务：(1)甲公司承包一项建筑工程，工程价款900万元，将其中的防水工程分包给乙企
对联中起统领协调上下联作用的是()。
下列有歧义的句子是()。
从数字0，1，2，3中任意选择组合，可以得到多少个所含数字不重复的偶数?()
升学、就业中的种种性别歧视,往往并没有经得起推敲的理由，不是出于现实的客观需要，更多的是观念作祟、习惯使然。相比于很多发达国家，目前我国的性别歧视是较为普遍和严重的，一些人的歧视观念根深蒂固，以至于积非成习、积习成是、习惯成自然，甚至处于一种集体无意识状态
Hardlyaweekgoesbywithoutsomeadvanceintechnologythatwouldhaveseemedincredible50yearsago.Andwecanexpectther

最新回复(0)

设二叉树如下： 则后序序列为

二级C语言

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是

以下程序段中，与语句：k=a＞b.(b＞c.1:0):0;功能相同的是( )。

以下叙述中正确的是

若有定义语句：doublea，*p＝&a；以下叙述中错误的是()。

有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

以下叙述中正确的是

下面不属于需求分析阶段任务的是’

数据库中对概念模式内容进行说明的语言是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

关于算法，以下叙述中错误的是

原癌基因sis家族的表达产物是

根据有关规定，下列关于招标文件编制工作的表述中不正确的是()

搭设()高处作业使用的脚手架，必须按施工设计施工，并有可靠的安全措施。

对联中起统领协调上下联作用的是()。

下列有歧义的句子是()。

从数字0，1，2，3中任意选择组合，可以得到多少个所含数字不重复的偶数?()

Hardlyaweekgoesbywithoutsomeadvanceintechnologythatwouldhaveseemedincredible50yearsago.Andwecanexpectther

设二叉树如下：则后序序列为

以下程序段中，与语句：k=a＞b.(b＞c.1:0):0;功能相同的是(　　)。