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

admin2018-08-17 51

问题已知一棵二叉树的树形如下图所示，其后序序列为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://www.kaotiyun.com/show/4SRi777K

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

计算机408

学硕统考专业

相关试题推荐

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。
汉成帝即位后，今山东、河南、四川等地相继发生了铁官徒暴动，其中，苏令领导的()暴动经历19郡国声势最大。
罗马帝国疆域扩张到顶点是在()统治时期。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
汉灵帝熹平四年(175)，学者用隶书写成五经，镌刻成碑，立于太学，这就是《熹平石经》，这是我国最早的官方定本的经书，以下参与此次校对的学者有()。
如何认识“农奴制再版”现象?
五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

随机试题

“狂飙突进”运动
明治维新后日本成为亚洲资本主义强国，为独霸亚洲，它推行的政策是()
面游风相当于西医的
药物与基质加热熔融混匀后，滴入不相混溶的冷凝液中得到
土地确权工作中不可或缺的重要依据是事实依据，下列各选项中不包括()。
某企业于1990年12月31日购入甲公司5年期面值120000元，年利率为10%的债券。企业规定债券每半年计息一次。因目前市场利率高于债券票面利率，故购入债券价格为118000元。该债券已于1995年末到期，企业已按期收回债券票面本金和利息。试计算每期计
企业划分为以公允价值计量且其变动计入当期损益的金融资产，应当按照取得时的公允价值和相关交易费用作为初始确认金额。()
【2014年吉林白山.判断】社会需求决定社会供给，因此，从根本上说教育发展的规模和速度，是受社会成员对文化的需求决定的。()
债务人甲怠于行使其对乙的到期债权．对债权人丙造成损害的，债权人丙可以向人民法院请求以自己的名义代为行使债务人的债权。但债权人丙提起代位权诉讼，应当符合的条件不包括()。
在SQL语言中的视图(view)是数据库体系结构中的()。

最新回复(0)

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

计算机408

学硕统考专业

斯蒂文逊负责勘测和修建的世界上的第一条公共交通铁路通车于()。

汉成帝即位后，今山东、河南、四川等地相继发生了铁官徒暴动，其中，苏令领导的()暴动经历19郡国声势最大。

罗马帝国疆域扩张到顶点是在()统治时期。

汉灵帝熹平四年(175)，学者用隶书写成五经，镌刻成碑，立于太学，这就是《熹平石经》，这是我国最早的官方定本的经书，以下参与此次校对的学者有()。

如何认识“农奴制再版”现象?

五四运动爆发后，国内很快出现亲俄“狂飙”和宣传社会主义的浪潮，研究系和国民党人的一些刊物也积极宣传社会主义。引发这一现象的直接原因是()

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

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

“狂飙突进”运动

明治维新后日本成为亚洲资本主义强国，为独霸亚洲，它推行的政策是()

面游风相当于西医的

药物与基质加热熔融混匀后，滴入不相混溶的冷凝液中得到

土地确权工作中不可或缺的重要依据是事实依据，下列各选项中不包括()。

企业划分为以公允价值计量且其变动计入当期损益的金融资产，应当按照取得时的公允价值和相关交易费用作为初始确认金额。()

【2014年吉林白山.判断】社会需求决定社会供给，因此，从根本上说教育发展的规模和速度，是受社会成员对文化的需求决定的。()

债务人甲怠于行使其对乙的到期债权．对债权人丙造成损害的，债权人丙可以向人民法院请求以自己的名义代为行使债务人的债权。但债权人丙提起代位权诉讼，应当符合的条件不包括()。

在SQL语言中的视图(view)是数据库体系结构中的()。