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

admin2009-01-19 27

问题在树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/V6Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若定义变量DAT　DW　1234H，执行MOV　AL，BYTE　PTR　DAT指令后，AL寄存器的内容是【　　】。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是

若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

根据AJCC调查工期恶性黑色素瘤患者5年生存率约为

酶能加速化学反应的进行，其原理是

原发性肾小球疾病的发病机制，多数是

下列说法正确的是：()

按招标投标法的规定，建设工程项目中可以不进行招标的是()。

某房地产企业同时有两个房地产项目的投资机会，每个项目又有若干个投资方案可供选择。在资金有限的情况下，该企业选择的类型属于()型方案。

【S1】【S6】

Directions:Forthispart,youareallowed30minutestowriteacompositionwiththetitleofLivingExpenditureofaDeveloped

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

三级数据库技术

NCRE全国计算机三级

若定义变量DAT DW 1234H，执行MOV AL，BYTE PTR DAT指令后，AL寄存器的内容是【 】。

( )是体系结构上采用了客户机/服务器模式的网络操作系统。

若有BUFDW1，2，3，4，则可将数据02H取到AL寄存器中的指令是

若定义VAR DB 2 DUP(1，2，2 DUP (3)，2 DUP (1))，则在VAL存储区内前5个单元的数据是【 】。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有( )。

Pentium 微处理器的运算器中，不仅包含整数运算部件，而且还包含【 】运算部件。

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

根据AJCC调查工期恶性黑色素瘤患者5年生存率约为

酶能加速化学反应的进行，其原理是

原发性肾小球疾病的发病机制，多数是

下列说法正确的是：()

按招标投标法的规定，建设工程项目中可以不进行招标的是()。

某房地产企业同时有两个房地产项目的投资机会，每个项目又有若干个投资方案可供选择。在资金有限的情况下，该企业选择的类型属于()型方案。

【S1】【S6】

Directions:Forthispart,youareallowed30minutestowriteacompositionwiththetitleofLivingExpenditureofaDeveloped

若定义变量DAT　DW　1234H，执行MOV　AL，BYTE　PTR　DAT指令后，AL寄存器的内容是【　　】。

(　　　)是体系结构上采用了客户机/服务器模式的网络操作系统。

若定义VAR　DB　2　DUP(1，2，2　DUP　(3)，2　DUP　(1))，则在VAL存储区内前5个单元的数据是【　　】。

现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有(　　　)。

Pentium　微处理器的运算器中，不仅包含整数运算部件，而且还包含【　　】运算部件。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)