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

admin2009-03-19 20

问题在树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全国计算机三级

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

下面是关于UART的叙述，其中错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

通过拮抗醛固酮排钾保钠作用，发挥利尿作用的药物

下面哪种说法对于急性心包炎是错误的

既能治蛔虫、蛲虫证，又善疗小儿疳疾的药物是

采用CIF、CFR贸易术语，合同中只规定装运期或交货期，而采用CIP、CPT贸易术语，合同中不但应规定装运期，还规定货物到达目的地的日期。()

有权制定行政法规的机关是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

有以下函数intfun(charx，chary){intn=0；while((x：=y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

下面是关于UART的叙述，其中错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

通过拮抗醛固酮排钾保钠作用，发挥利尿作用的药物

下面哪种说法对于急性心包炎是错误的

既能治蛔虫、蛲虫证，又善疗小儿疳疾的药物是

采用CIF、CFR贸易术语，合同中只规定装运期或交货期，而采用CIP、CPT贸易术语，合同中不但应规定装运期，还规定货物到达目的地的日期。()

有权制定行政法规的机关是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

有以下函数intfun(charx，chary){intn=0；while((x：=y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是