首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
63
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是()。
下列语句中,错误的是
深度为7的二叉树共有127个结点,则下列说法中错误的是
要利用C++流进行文件操作,必须在程序中包含的头文件是
下面是一个模板声明的开始部分:templatedouble…由此可知()。
以下关键字不能用来声明类的访问权限的是()。
在软件设计中不使用的工具是( )。
下列选项中不属于结构化程序设计原则的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列字符串中,正确的C++标识符是()。
随机试题
下列不属于扩张性的财政政策做法的是()。
Successinmanufacturingdependsonphysicalthings:creatingthebestproductusingthebestequipmentwithcomponentsassemble
计算。
间接骨连结有()
流行性出血热的热型主要为
关于女性生殖系统解剖的说法,正确的说法不包括
案例【背景资料】某公司项目经理部中标承建某道路工程,原设计是水泥混凝土路面,后因拆迁延期,严重影响工程进度,但业主要求竣工通车日期不能更改。为满足竣工通车日期要求,业主更改路面结构,将水泥混凝土路面改为沥青混凝土路面。对这一重大变更,项
建筑安装业务实行总包或分包的,由总包人按全部营业额为依据缴纳营业税,分包人没有纳税义务。()
软件生命周期中花费时间最多的阶段是
0VBA语句“DimNewArray(10)asInteger”的含义是()。
最新回复
(
0
)