首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
87
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中,正确的是
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
下面不能作为结构化方法软件需求分析工具的是
下列C++流的操作符中,能够设置浮点数精度的是
下列选项中,与实现运行时多态性无关的概念是
下列有关虚函数的表述中正确的是
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
下列字符串中,不可以用做C++标识符的是()。
下面不属于软件需求分析阶段主要工作的是
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
随机试题
20世纪初期,下列公司成为世界旅行社行业排名前三位的有()。
Ifhehadnotbeenhurt______much,he’dneverresignfromoffice.
男性,46岁,间断上腹痛3年,加重2个月,胃镜检查发现胃角切迹溃疡,幽门螺杆菌阳性。其治疗方案首选
申请个人经营贷款的经营实体一般不包括()。
长江公司属于核电站发电企业,2010年1月1日正式建造完成并交付使用一座核电站核设施,全部成本为200000万元,预计使用寿命为60年。根据国家法律和行政法规、国际公约等规定,企业应承担环境保护和生态恢复等义务。该核电站核设施60年后弃置时,将发生弃置费用
股东在决定公司利润分配政策时,通常考虑的主要因素有()。
主张“教育目的要根据社会需要来决定,个人只是教育加工培养的对象,教育的目标在于把受教育者培养成符合社会准则文化教育的公民”观点的是()。
“不经历风雨,怎能见彩虹”。一个人担当大任之前,如孟子在《生于忧患,死于安乐》中所说:“必先苦其心志,_________,_________,空乏其身。”目的是让其经受磨炼,增长才干。
()对于血液循环相当于引擎对于()
1Thefieldofeconomicsstudiesthebasicproblemsthateveryeconomymustface:whatgoodswillbeproducedandforwhomthey
最新回复
(
0
)