已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是( )。

admin2018-08-17 39

问题已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是( )。

选项 A、c
B、d
C、f
D、g

答案B

解析后序序列是先左子树，接着右子树，最后父结点，递归进行。根结点左子树的叶结点首先被访问，它是e。接下来是它的父结点a，然后是a的父结点c。接着访问根结点的右子树。它的叶结点b首先被访问，然后是b的父结点d，再者是d的父结点g。最后是根结点f。因此d与a同层，B正确。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
下面哪项条约没有涉及德国的赔款问题?()
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
美国主张建立国际联盟的主要目的是()。
系统总线中地址线的功能是用于选择()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

为什么古希腊会产生城邦制，东方国家却长期存在君主专制?亚里士多德认为，君主专制在野蛮人中间常常可以见到，同僭主或暴君制很接近。因为野蛮民族的性情天生就比希腊各民族更具奴性，其中亚细亚蛮族的奴性更甚于欧罗巴蛮族，所以他们甘受独裁统治而不起来叛乱。如果以下各项
关于胰岛素的下列描述，哪项是错误的（）
腮腺良性肿瘤中最常见的是
乳癌最早表现为
以下工程类型中，()不属于城市桥梁工程。
群租并不是一堆人要去花钱买罪受，而是因为他们的住房需求无法得到满足。强力执行禁令或许可以消除群租于一时，却无法解决这些打拼者的实际住房需求。北京、上海等大城市从几年前就开始大力整治群租，然而禁而不绝，“回潮”不断，甚至愈演愈烈，只能说明这种需求之旺盛。有关
下列属于形容天气的诗句是：
早晨开始下雪整天不停，中午一扫雪车开始扫雪，每小时扫雪体积为常数，到下午2点扫雪2km，到下午4点又扫雪1km，问降雪是什么时候开始的?
【61】【62】
CominowaltLtd.1095,AvenueofHersham

最新回复(0)

已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是( )。

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

下面哪项条约没有涉及德国的赔款问题?()

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

美国主张建立国际联盟的主要目的是()。

系统总线中地址线的功能是用于选择()。

关于胰岛素的下列描述，哪项是错误的（）

腮腺良性肿瘤中最常见的是

乳癌最早表现为

以下工程类型中，()不属于城市桥梁工程。

下列属于形容天气的诗句是：

早晨开始下雪整天不停，中午一扫雪车开始扫雪，每小时扫雪体积为常数，到下午2点扫雪2km，到下午4点又扫雪1km，问降雪是什么时候开始的?

【61】【62】

CominowaltLtd.1095,AvenueofHersham