首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,下列结论成立的是
admin
2013-05-30
15
问题
在树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://jikaoti.com/ti/y747FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于以应用服务器为中心的浏览器/服务器模式的叙述中,不正确的是
设U为所有属性,X、Y、Z为属性集,Z=U-X-Y。下面关于平凡的多值依赖的叙述中,哪一条是正确的?
下列条目中,哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
下述______成立时,称X→Y为平凡的函数依赖。
若关系R和S的关系代数操作的结果如下,这是执行了______。
一个多道批处理系统,提高了计算机系统的资源利用率,同时
利用直接插人排序对5个不同的数据元素进行排序,最多进行()次比较。
对进程与线程的特性,下列说法错误的是()。
破坏死锁的4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?
下列不是批处理操作系统追求的目标是
随机试题
红皮病的病因与以下哪项无关:
沉淀反应中用于抗原定量测定的试验有
对有代表性的自然生态系统、珍稀濒危野生动植物物种的天然集中分布区、有特殊意义的自然遗迹等保护对象所在的陆地、陆地水体或者海域,依法划出一定面积予以特殊保护和管理的区域称为()。
建立助人的关系既是社会工作的宗旨,也是其显著的特点。()
生活的真谛是必须()。
市政学最早产生于()。
()是统一战线组织又是民间商会。
电动汽车充电站白人(7~21时)充电1.8元/度,停车费5元/时;夜间(21~7时)充电1.2元/度,停车费1元/时,停车不满1小时按1小时计算。某电动汽车电池容量为60度,快充1.5小时充满,慢充6小时充满,假没同一种充电模式下充电速率一直不变,现在是2
鲁迅的著作不是一天能读完的,《狂人日记》是鲁迅的著作,因此,《狂人日记》不是一天能读完的。下列哪项最为恰当地指出了上述推理的逻辑错误?
下列矩阵中不能相似对角化的是
最新回复
(
0
)