首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
61
问题
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
选项
A、1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中,所以右子树个数是n2+n3。
转载请注明原文地址:https://kaotiyun.com/show/ppqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据库基本操作中,从表中选择满足某种条件的记录的操作称为______。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成,它为用户提供了交互使用数据库的方法。
在一棵二叉排序树中,按【】遍历得到的结点序列是有序序列。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
评价作业调度算法优劣的性能指标有作业平均周转时间和【】。
下列因素中哪些与数据库系统的运行效率有关? Ⅰ功能是否齐全 Ⅱ.容错纠错能力 Ⅲ.数据库设计是否合理 Ⅳ.程序可读性 Ⅴ.算法 Ⅵ.编程技巧
下面哪一条不是对象-关系数据库的基本特征?
在分页存储管理系统中,整个系统的页表个数为()。
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。
下列关于模式分解的叙述中,正确的是
随机试题
下列能成为保险合同中的被保险人的是
女性,25岁。1个月前患上呼吸道感染后多汗、怕热、心慌、焦虑。查体:甲状腺弥漫性肿大.无压痛,右侧稍大些。血清TT4、TT3增高。TPOAb和TgAb滴度正常。甲状腺放射性碘24小时摄取率为20%。最可能的诊断是
目前公认效果较好的盖髓剂是
适合平均倒凹法确定局部义齿就位道的是
A、大黄B、天麻C、玉竹D、续断E、太子参趁鲜切成块、片,以利干燥的药材为()。
对于无复发史而又长期不愈的边缘呈潜掘状的浅表溃疡,应考虑()。
不属于北洋政府统治时期制定的宪法性文件的是()。
PaulaJones’caseagainstBillClintonisnow,forallpossiblepoliticalconsequencesandcapacityformediasensation,afairy
Forthefirstcenturyorsooftheindustrialrevolution,increasedproductivityledtodecreasesinworkinghours.Employeeswh
A、Readingbooksofwisdom.B、Tidyingupone’shome.C、Sharingwithothers.D、Donatingtocharity.B细节推断题。短文开头问道,你是否有太多的杂物,随后指出看M
最新回复
(
0
)