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

admin2009-01-19 56

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

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

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【　　】。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

Pentium微处理器复位后，首先进入哪一种工作模式?

关于SRS技术说法不正确的是(　　　)。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。

在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?

超文本采用网状结构组织信息，各结点间通过【　　】链接。

哪一项不是颅内压增高所致头颅x线平片特点

一20岁青年男性，玻璃割伤右前臂。如患者尺侧一个半手指出现感觉减退，考虑下列哪种损伤

基金客户服务提供的方式不包括()。

关于招股说明书中股利分配政策的披露，下列说法正确的是(　　)。

奇遇莫言①1982年秋天，我从保定府回高密东北乡探亲。因为火车晚点，车抵高密站时，已是晚上九点多钟。通乡镇的汽车每天只开一班，要到早晨六点。举头看天，见半块月

如果犯罪行为所造成的不法状态存在，则犯罪行为仍然存在，具备这一特征的是()。

Donotdespatchthegoodsuntilyouhavereceivedthecheque.

_____areboundmorphemesbecausetheycannotbeusedasseparatewords.

WhydidTomgotoliveinthecountry?

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

三级数据库技术

NCRE全国计算机三级

下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-

Internet是遍及全球的一个超大型计算机网络，下面关于Internet的叙述中，错误的是：

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

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【 】。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为( )。

Pentium微处理器复位后，首先进入哪一种工作模式?

关于SRS技术说法不正确的是( )。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是( )。

在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?

超文本采用网状结构组织信息，各结点间通过【 】链接。

哪一项不是颅内压增高所致头颅x线平片特点

一20岁青年男性，玻璃割伤右前臂。如患者尺侧一个半手指出现感觉减退，考虑下列哪种损伤

基金客户服务提供的方式不包括()。

关于招股说明书中股利分配政策的披露，下列说法正确的是( )。

奇遇莫言①1982年秋天，我从保定府回高密东北乡探亲。因为火车晚点，车抵高密站时，已是晚上九点多钟。通乡镇的汽车每天只开一班，要到早晨六点。举头看天，见半块月

如果犯罪行为所造成的不法状态存在，则犯罪行为仍然存在，具备这一特征的是()。

Donotdespatchthegoodsuntilyouhavereceivedthecheque.

_____areboundmorphemesbecausetheycannotbeusedasseparatewords.

WhydidTomgotoliveinthecountry?

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

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在【　　】。

一系统采用8255A并行I/O接口，初始化时CPU所访问的端口地址为0CBH，并设定为方式1输出，则A口的地址应为(　　　)。

关于SRS技术说法不正确的是(　　　)。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

关于招股说明书中股利分配政策的披露，下列说法正确的是(　　)。