首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是
admin
2009-01-19
24
问题
在树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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为了使下面的程序段能够正确执行45/6的运算,应该在程序中填入( )指令。 MOV AL,45 MOV BL,6 _______ DIV BL
在下列有关Windows98设备管理功能的叙述中,错误的是( )。
下面是关于汉字编码的叙述: Ⅰ.在不同的汉字输入法中,同一个汉字的输入码通常不同 Ⅱ.在GB2312中,汉字的国标交换码为该汉字的区号和位号分别加32之后得到的二进制代码 Ⅲ.在GB2312中,汉字内码的每个字节的最高位是0或1
除了ISDN和CableModem外,ADSL也是一种宽带接入方式。它采用不对称的传输模式,其数据下载速度比数据上传速度要______得多。
若将第6题程序中的JZNEXT指令修改为JNZNEXT指令,则程序执行结束后,AX寄存器中的内容是______(用十六进制表示)。
Windows98支持多种不同类型的文件系统,并可以安装第三方提供的文件系统。在Windows98环境下,DVD-ROM采用的文件系统为哪一种?
基本总线周期划分为T1、T2、T3和T4四个状态的CPU,当它执行一个正常的存储器读总线周期时,系统规定:读命令在丁2开始时产生,T4开始时结束,则访问存储器地址信号的发出应在( )。
已知语句 MOV AX,BX,其机器码为【 】。
从该B树中删除关键码30后,结点A的子女数为
随机试题
电子邮件是世界上使用最广泛的Internet服务,下面哪个选项是一个电子邮件地址()
先兆临产可靠的征象是( )。
因素分析法可以分为连环替代法和差额计算法,这两种方法的关系是()。
A公司是一家拥有200多名职工的中型企业。自2015年年底开始,A公司生产经营停滞,无力偿还银行贷款本息,并持续拖欠职工工资,2017年1月,A公司20名职工联名向人民法院提出对A公司的破产申请,人民法院认为该20名职工无破产申请权,做出不予受理的裁定。
承运人向收货人交付货物时,收货人未将货物灭失或者损坏的情况书面通知承运人的,此项交付视为承运人已经按照运输单证的记载交付以及货物状况良好的初步证据。()
下列属于刑罚种类的是()。①管制②拘留③罚款④拘役
在DNA半保留复制中,辨认起始点主要依赖于()。
群体压力对群体成员的意见表明会产生什么影响?
设矩阵,矩阵B满足AB+B+A+2E=0,则|B+E|=()
AfederaljudgeinCaliforniahasdismissedalawsuitagainsttheCoca-ColacompanywhicharguedthatDietCokemisledpeopleto
最新回复
(
0
)