首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为( )。
设二叉树如下: 则后序序列为( )。
admin
2016-04-07
35
问题
设二叉树如下:
则后序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHF、CA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/M3Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树前序遍历的结果为()。
若有说明inta[][3]={1,2,3,4,5,6,7,8,9},则a数组第一维的大小是()。
下列程序段的运行结果是______。intx=0,y=0;while(x<15)y++,x+=++y;printf("%d,%d",y,x);
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
下列对于软件测试的描述中正确的是______。
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
在面向对象方法中,属性与操作相似的一组对象称为【】。
随机试题
复制
可引起疟疾再燃的虫期为
抗肿瘤主动免疫治疗是给患者输入
A.温中补虚,理气健脾B.温中补虚,和里缓急C.温中补虚,降逆止痛D.温中补虚,降逆止呕E.温中祛寒,补气健脾大建中汤的功用是()
女性,30岁,持续发热10天,体温呈稽留热。体检:精神萎靡,反应淡漠,体温39.5℃,心率76次/分,肝肋下1.5cm,脾肋下2cm。WBCl.4×109/L,NO.40,LO.60,肥达反应Ol:80(+),H1:160(+),ALT180U/L
以下属于补偿原则的派生原则的是()
根据《征管法》的规定,下列说法正确的是()。
导游服务()的特点要求导游人员有高度的责任感和敬业精神,以及较强的心理自控能力。
鲁迅掌握的自然科学知识是相当丰富的。这不仅使他的杂文增加了批判的力量。而且也大大增强了感染力。鲁迅对昆虫学非常熟悉,所以他能随手选取恰当的昆虫加以解剖,鲁迅在《春末闲谈》中指出“这细腰蜂不但是普通的凶手,还是一种很残忍的凶手,又是一个知识技术都极高明的解剖
清代时编撰的《四库全书》是人类文化的重要成果,当时若采用印刷技术印刷该书,不可能做到的是:
最新回复
(
0
)