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

admin2013-05-30 19

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若有关系模式R(A，B，C)，属性A，B，C之间没有任何函数依赖关系。下列叙述中哪一条是正确的?

下列条目中，哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式

对n个记录的文件进行归并排序，所需要的辅助存储空间为

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个【】次序。

在文件系统中，文件的逻辑结构可分为两类，它们是【】文件和记录式文件。

在数据库技术中，通过______反映现实世界中事物的存在方式或运动状态。

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

在分时系统中，若给定时间片一定，若()，响应时间越短。

操作系统限制程序的访问，不允许程序访问其授权区域之外的目标，这种技术属于哪种隔离方式?()

分时操作系统追求的目标是

债权的主体特征是()。A．权利主体与义务主体均不特定B．权利主体特定而义务主体不特定C．权利主体与义务主体均特定D．权利主体不特定而义务主体特定

A．OX91：160，B．OX21：20，OX191：160C．OXk1：160D．OX21：160，OX191：160E．OX21：40，OX191：40可能为洛杉矶斑疹热

伤寒慢性带菌者常见的带菌部位是()

压实度的大小取决于()。

在某工程双代号网络计划中，工作M的持续时间及开始节点和完成节点的最早时间与最迟时间如下图所示，则工作M的总时差为()。

园林给水管网布置的考虑因素有()等。

常用于施工成本分析的比率法有()。

微处理器的重要性能指标之一是主频，主频越高它的运算速度越快。

银行业金融机构能否有效管理()，是其经营管理成败和服务水平高低的一个重要标志。