设有下列二叉树：对此二叉树后序遍历的结果为

admin2013-06-11 61

问题设有下列二叉树：

对此二叉树后序遍历的结果为

选项 A、ABCDEF
B、BDAECF
C、ABDCEF
D、DBEFCA

答案8

解析二叉树的遍历分为先序、中序、后序三种不同方式．本题要求后序遍历，其遍历顺序应该为：后序遍历左子树->后序遍历右子树->访问根结点。按照定义，后序遍历序列是DBEPCA，故答案为D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列语句中，不正确的是()
以下程序的输出结果是【】。main(){inta=1,b=2;a=a+b;b=a-b;a=a-b;printf("%d,%d\n",a,b);}
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha;for(i+0;i＜
实体联系模型是一种常用的高级概念数据模型，而【】是实体联系模型中的核心。
数据结构分为逻辑结构与存储结构，带链的栈属于【】。
以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

随机试题

出现下列哪种情况，行政机关可以决定立即实施代履行?()
患儿，女，6个月。因呕吐、腹泻2天伴口渴。尿少12小时入院。门诊以婴儿腹泻伴脱水入院。入院查体：精神萎靡，表情淡漠，前囟及眼窝凹陷，皮肤弹性极差，呼吸深快，口唇樱桃红色。经补液后患儿脱水症状基本消失，但突然出现惊厥，应考虑为
患者，男，21岁。下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。其中主要的致龋菌可能为
患者，男，18岁。发热恶寒，鼻塞头痛，咽部红肿，口干溲黄，舌苔薄黄，脉数有力。用药宜首选()
男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性I度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2．2×109／L，中性粒细胞1．0×109／L。甲亢的下一步治疗宜选
根据我国专利法下列可以享有优先权的情形是：()
在整个公路工程合同体系中，核心合同是()。
某年，我某出口公司A对英国B公司按每公吨90英镑CIF利物浦成交某农产品一批，合同规定水分最高不超过15%，碎粒最高不超过20%，杂质最高不高于1%。成交前我方也曾向买方寄送过样品，订约后我方又电告对方成交货物与样品一致。货物装运前，由中国商品检验局检验签
F公司是一家餐饮连锁上市公司。为在首都机场开设一个新门店，参加机场内一处商铺的租约竞标。出租方要求，租约合同为期5年，不再续约，租金在合同生效时一次付清。相关资料如下：(1)F公司目前股价40元／股，流通在外的普通股股数为2500万股。债务市值
北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。

最新回复(0)

设有下列二叉树： 对此二叉树后序遍历的结果为

二级C语言

NCRE全国计算机二级

下列语句中，不正确的是()

以下程序的输出结果是【】。main(){inta=1,b=2;a=a+b;b=a-b;a=a-b;printf("%d,%d\n",a,b);}

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha;for(i+0;i＜

实体联系模型是一种常用的高级概念数据模型，而【】是实体联系模型中的核心。

数据结构分为逻辑结构与存储结构，带链的栈属于【】。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项 #include＜stdlib．h＞ structnode {chardata；str

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

出现下列哪种情况，行政机关可以决定立即实施代履行?()

患者，男，21岁。下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。其中主要的致龋菌可能为

患者，男，18岁。发热恶寒，鼻塞头痛，咽部红肿，口干溲黄，舌苔薄黄，脉数有力。用药宜首选()

男性，28岁。心慌、怕热、多汗、消瘦、易饿4个月，甲状腺弥漫性I度肿大，血TSH降低，T3和T4增高，诊为甲亢。他巴唑每天30mg，20天后血白细胞2．2×109／L，中性粒细胞1．0×109／L。甲亢的下一步治疗宜选

根据我国专利法下列可以享有优先权的情形是：()

在整个公路工程合同体系中，核心合同是()。

北宋初期是我国书院教育的高潮期，出现了著名的()书院、白鹿洞书院、嵩阳书院、应天书院，合称为“宋初四大书院”。

设有下列二叉树：对此二叉树后序遍历的结果为

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str