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

admin2010-05-13 8

问题在树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://jikaoti.com/ti/DlC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_。

以下对于主流嵌入式操作系统的叙述，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的查询是()。

Childrenarecuriousabouttheworldaroundthem.Forexample,theywanttoknow【36】theirheartsbeat.Theywanttoknowwhythe

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【56】30yearsmanwillfaceaperiodofcrisis.【57】expertsbeli

下列不是内伤腰痛特点的是

控制菌斑、消灭细菌是防龋的根本措施，控制菌斑的途径有

临床上检查意识状态的方法一般多用

下列有关报关企业的表述中，错误的有（）。

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetterofrecommendation(推荐信)accordingt

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_______。

以下对于主流嵌入式操作系统的叙述，错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的查询是()。

Childrenarecuriousabouttheworldaroundthem.Forexample,theywanttoknow【36】theirheartsbeat.Theywanttoknowwhythe

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【56】30yearsmanwillfaceaperiodofcrisis.【57】expertsbeli

下列不是内伤腰痛特点的是

控制菌斑、消灭细菌是防龋的根本措施，控制菌斑的途径有

临床上检查意识状态的方法一般多用

下列有关报关企业的表述中，错误的有（）。

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetterofrecommendation(推荐信)accordingt

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】_进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】_。