在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

admin2009-03-19 29

问题在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

选项 A、y一定是x的左子女
B、y一定是x的右子女
C、y的左子树一定是空二叉树
D、y的右子树一定是空二叉树

答案8

解析用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

三级数据库技术

NCRE全国计算机三级

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

关于ARM的工作状态，以下说法正确的是()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

根据我国《公司法》，股东享有的权利有()。

有关荧光免疫技术标本制作的描述，不正确的是

适用于各期宫颈癌而效果较好的是

在法定情形下，人民法院审判第一审刑事案件，由人民陪审员和法官共同组成合议庭进行，下面哪些案件属于该情形?()

已知某零件加工的过程能力指数Cp=1.67，Cpk=1.00。该过程的合格品率约为()。

社会工作是社会工作者向服务对象提供服务的过程。下列关于社会工作过程的说法中，正确的有（）。

《关于基础教育改革与发展的决定》是以()为核心的党中央在我国初步实现“两基”目标后，进一步落实()战略的又一大决策。

下列文学流派、主要代表人物及其作品对应完全正确的是：

两条平行直线之间的距离为()

A、Becausehewantstovisither.B、Becausehewantstodiscusshersuggestionwithher.C、Becausehewantstoofferaproposal.