首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
admin
2013-05-30
46
问题
在树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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于以应用服务器为中心的浏览器/服务器模式的叙述中,不正确的是
下列关于部分函数依赖的叙述中,哪一条是正确的?
下列关于系统调用的叙述中,哪一个是不正确的?
以下关于数据的逻辑结构的叙述中,哪些是正确的?Ⅰ.数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ.数据的逻辑结构具体地反映数据在计算机中的存储方式Ⅲ.数据的逻辑结构分为线性结构和非线性结构Ⅳ.数据的逻辑结构分为静态结构和动态结构Ⅴ.数据的逻辑结构
将数据分片,使数据存放的单位不是关系而是片段,这既有利于按照用户的需求较好地组织数据的分布,也有利于控制数据的冗余度。分片的方式有多种,水平分片和【】是两种基本的分片方式,混合分片和导出分片是较复杂的分片方式。
算法的五个特性是有穷性、确定性、【】、输入和输出。
限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
操作系统限制程序的访问,不允许程序访问其授权区域之外的目标,这种技术属于哪种隔离方式?()
随机试题
通用电气的全员决策美国通用电气公司是一家集团公司,1981年杰克.韦尔奇接任总裁后,认为公司管理太多,而领导得太少,“工人们对自己的工作比老板清楚得多,经理们最好不要横加干涉”。为此,他实行了“全员决策”制度,使那些平时没有机会互相交流的职工、中
骨肉瘤可见到的骨膜反应有
首选用于治疗水痘风热轻证的方剂是
A.呆小症B.巨人症C.侏儒症D.黏液性水肿E.肢端肥大症成人甲状腺功能低下,会导致
某施工企业当期主营业务成本为9000万元,期初存货为4000万元,期末存货为2000万元,则存货周转次数为()次。
()首只IOF(南方积配)在()开始上市交易。
当旅游者提出一些不合理或者不可能实现的问题和要求时,导游员想拒绝但无法或不便说明理由时,最佳选择是()。
根据我国《代表法》的规定,人民代表大会代表享有的权利有()。
A=BOOKREVIEW1B=BOOKREVIEW2C=BOOKREVIEW3D=BOOKREVIEW4Whichbookreview(s)contain(s)thefollowinginformation?
ThepresentdayAfrican-Americanpopulation,likemanyotherethic(1)______groups,isseveralgenerationsremovedfromtheiro
最新回复
(
0
)