首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。
admin
2009-03-19
33
问题
在树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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
以下是有关TFCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设有关系模式R(A,B,C)和S(E,A,F)，若R．A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是_____完整性规则。
随机试题
男，60岁。今日晨练时突发喘气，胸闷2小时。查体：端坐呼吸，口唇紫绀，双肺叩诊过清音，呼吸音减弱，未闻及哮鸣音及湿啰音，心率115次／分。血气分析：PaO250mmHg，PaO230mmHg。该患者首先考虑的诊断是()
下列有关氧化锌丁香酚水门汀的描述，正确的是
已知变量的最大值与最小值，其观察值的离散程度指标可用
对于体内屏障的叙述，错误的是
直接市场法就是直接运用货币价格(市场价格或影子价格)，对项目建设可能影响的环境质量变动进行观察和度量的方法。它主要包括()。
本次发行的股票向战略投资者配售的，发行完成后无持有期限制的股票数量不得低于本次发行股票数量的()。
财政实现收入分配职能的机制和手段有()。
重视对人类异常行为的研究，强调心理学应研究无意识现象的心理学学派为()。
下面属于黑盒测试方法的是
HowlongdidittakeforalettertogettotheUSAsixyearsago?
最新回复
(
0
)
