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

admin2018-08-17 31

问题已知一棵二叉树的树形如下图所示，其后序序列为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世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。
对西欧封建社会的说法不正确的是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

神圣的，神的adj.s_____
患者，男，35岁。胃溃疡伴有慢性出血，大便潜血(+)，患者近日感无力、心悸，临床诊断：慢性失血性贫血。在原有治疗溃疡病药物的基础上，应加用何种药物治疗
根据个人所得税的规定，以下各项所得适用累进税率形式的有()。
证券投资基金募集不成功，基金管理人须承担证券投资基金募集费用。()
下列四类公募另类投资基金门类，()不属于QDⅡ。
以下有关保证责任，说法正确的有()。
二次型f(x1，x2，x3)=xTAx=的规范形是______
数据库DB，数据库系统DBS，数据库管理系统DBMS3者之间的关系是
算法分析的目的是
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

最新回复(0)

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

计算机408

学硕统考专业

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

下列关于第二三次科技革命的说法，不正确的是()。

在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。

对西欧封建社会的说法不正确的是()。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

神圣的，神的adj.s_____

患者，男，35岁。胃溃疡伴有慢性出血，大便潜血(+)，患者近日感无力、心悸，临床诊断：慢性失血性贫血。在原有治疗溃疡病药物的基础上，应加用何种药物治疗

根据个人所得税的规定，以下各项所得适用累进税率形式的有()。

证券投资基金募集不成功，基金管理人须承担证券投资基金募集费用。()

下列四类公募另类投资基金门类，()不属于QDⅡ。

以下有关保证责任，说法正确的有()。

二次型f(x1，x2，x3)=xTAx=的规范形是______

数据库DB，数据库系统DBS，数据库管理系统DBMS3者之间的关系是

算法分析的目的是

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string