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

admin2018-08-17 22

问题已知一棵二叉树的树形如下图所示，其后序序列为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

学硕统考专业

相关试题推荐

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
论述罗马的奴隶制度。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
下列哪一项不是凯末尔世俗化改革的内容?()
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

随机试题

输血过程中怀疑有溶血反应时应()
投资建设项目的特点，可以归纳为()。
甲是建设单位，乙是施工单位，丙是监理单位。乙在施工某个分项工程时存在严重质量缺陷，施工完成后找丙进行质量验收，丙在未到现场验收的情况下签署了质量“合格”的意见。事后甲发现工程质量存在缺陷。下列关于丙应承担责任的说法中，正确的是()。
以初中数学中“圆”为例，介绍至少三种课堂导入的方法。
决策理论强调管理就是决策是有一定的科学意义，但它认为管理中除了决策别无它有，将决策的概念规定为管理的统一概念，从而把管理限制在一个较为狭窄的领域，就有些以偏概全了。管理的概念不仅包括决策，还包括核算、统计等基础性工作，而且低层人员中要做的更多的是“业务决定
“人心不同，各如其面。”这句俗语很好地诠释了人格的()
袋中装有大小相同的10只球，编号为0，1，2，…，9．从中任取一只，观察其号码，按“大于5”，“等于5”，“小于5”三种情况定义一个随机变量X，并写出X的分布律和分布函数．
IEEE802.5令牌环(TokenRing)网中，时延是由(1)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(2)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m
A、It’smypleasure.B、Thankyou.C、No,youdon’tneedtothankme.A
Ibecameateacherunderbizarrecircumstances,butinretrospectitwasoneofmybettercareermoves.Iwas25andhadbeenli

最新回复(0)

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

计算机408

学硕统考专业

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

论述罗马的奴隶制度。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

下列哪一项不是凯末尔世俗化改革的内容?()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

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

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

输血过程中怀疑有溶血反应时应()

投资建设项目的特点，可以归纳为()。

以初中数学中“圆”为例，介绍至少三种课堂导入的方法。

“人心不同，各如其面。”这句俗语很好地诠释了人格的()

袋中装有大小相同的10只球，编号为0，1，2，…，9．从中任取一只，观察其号码，按“大于5”，“等于5”，“小于5”三种情况定义一个随机变量X，并写出X的分布律和分布函数．

A、It’smypleasure.B、Thankyou.C、No,youdon’tneedtothankme.A

Ibecameateacherunderbizarrecircumstances,butinretrospectitwasoneofmybettercareermoves.Iwas25andhadbeenli