要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

admin2018-08-17 34

问题要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

选项 A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2

答案B

解析先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。

转载请注明原文地址:https://jikaoti.com/ti/7CfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

联共(布)“十五大”规定在农村的根本任务的实质是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
试述西欧城市兴起的原因、方式及其影响。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

随机试题

T细胞表面的______分子是HIV的天然受体。
延期付款利息是对施工单位的一种约束。()
关于税收保全措施，下列说法正确的有()。
劳动组织优化主要包括()等活动。
一些中学生有很大的理想，但对社会、对未来职业、对自己缺乏真实客观的了解。因此需要对他们进行()。
根据以下情境材料，回答下列问题。甲市公安局坚持以人民为中心的发展理念，贯彻落实执法公开规定，开通“平安甲市”微信公众号和微博等警民信息交流平台。民警小李刚刚调入新闻中心，对业务不够熟悉，中心周主任向他介绍了平台的主要功能和作用：发布公安机关职责、执法依据
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
【F1】Materialculturereferstothetouchable,material"things—physicalobjectsthatcanbeseen,held,felt,used—thatacultu
A、Notatall.B、lustaminute.C、Nicetomeetyou!B
SomepeoplehavedrawntheconclusionfromBowlby’sworkthatchildrenshouldbesubjectedtodaycarebeforetheageofthree

最新回复(0)

要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。

计算机408

学硕统考专业

联共(布)“十五大”规定在农村的根本任务的实质是()。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。

试述西欧城市兴起的原因、方式及其影响。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

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

T细胞表面的______分子是HIV的天然受体。

延期付款利息是对施工单位的一种约束。()

关于税收保全措施，下列说法正确的有()。

劳动组织优化主要包括()等活动。

一些中学生有很大的理想，但对社会、对未来职业、对自己缺乏真实客观的了解。因此需要对他们进行()。

Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie

【F1】Materialculturereferstothetouchable,material"things—physicalobjectsthatcanbeseen,held,felt,used—thatacultu

A、Notatall.B、lustaminute.C、Nicetomeetyou!B

SomepeoplehavedrawntheconclusionfromBowlby’sworkthatchildrenshouldbesubjectedtodaycarebeforetheageofthree