首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是
在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是
admin
2009-01-19
52
问题
在树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全国计算机三级
相关试题推荐
若定义X DB 1,3,5 DUP(0,1,2 DUP (7)),则在X存储区内前7个单元的数据是【 】。
下面关于硬盘存储器性能指标的叙述中,正确的是( )。
用户要将一台计算机作为打印机服务器使用,需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是
操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中,错误的是
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五个方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对( )进行管理。
现行PC机中普遍采用的ISA总线(AT总线),其I/O插槽能够支持的存储器地址线有( )。
Windows98 采用的是段页式存储管理,其程序的逻辑地址空间划分为若干个长度可变的段,每一段内部又划分为大小固定的页。每页的大小为( )。
分别执行ADD AX,1和INC AX指令后,AX寄存器中将会得到同样的结果,但是在执行速度和占用内存空间方面存在差别,试问下面叙述正确的是( )。
80286的地址部件中设置有( )个地址加法器。
随机试题
雷格斯的行政生态学模式理论认为社会存在三种形态,则三种社会形态的差别主要体现为【】
平均差
A、无横突孔B、椎体大C、没有椎体D、棘突长、分叉E、棘突不分叉隆椎
(),是指对各级负责人、各职能部门以及各类施工人员在管理和施工过程中应当承担责任做出的明确规定。
某厂欲从国外购买一批设备,有两家银行愿意提供贷款,甲行的年贷款利率为16%,按月计息。乙行的年贷款利率为17%,按年计息,问该厂应从哪家银行贷款?
我国的贸易管制按照有关法律的规定划分为()。
下列进口商品中,不需要缴纳消费税的是()。
2015年6月,甲公司、乙公司、丙公司和陈某共同投资设立丁有限责任公司(下称丁公司)。丁公司章程规定,(1)公司注册资本500万元。(2)甲公司以房屋作价120万元出资,乙公司以机器设备作价100万元出资;陈某以货币100万元出资;丙公司出资180万元,首
下列属于观赏泉的有()
A、cooperativebanksB、thriftbanksC、universalbanksD、commercialBanksD录音原文提到CDsaregenerallyissuedbycommercialbanksbut
最新回复
(
0
)