首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
70
问题
假设树林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全国计算机三级
相关试题推荐
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找键码值11需要经过______次比较。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成,它为用户提供了交互使用数据库的方法。
下面关于函数依赖的叙述中,不正确的是
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
有两个关系R和S,分别包含15个和10个元组,则在R∪S.R-S,R∩S中不可能出现的元组数目情况是
游标是系统为用户开设的一个
描述概念模型的常用方法是
不是数据库系统中的数据模型是()。
下列关于函数依赖叙述中,不正确的是
如果数据库中只包含成功事务提交的结果,此数据库状态就称为【】。
随机试题
A.发热伴肝、脾大B.发热伴结膜充血、皮肤黏膜出血C.先发热后昏迷D.发热伴寒战、右上腹部绞痛E.发热伴关节痛急性胆囊炎的临床表现是
邪入营血证的舌象是
产业资本的三种职能形式是()
某新建林纸一体化浆纸业公司项目,工程由工艺生产车间、辅助生产车间和公用设施工程组成。工艺生产车间主要包括备料、化浆、浆板车间,辅助生产车间及公用设施工程主要包括碱回收车间、热电厂、化学厂、给排水设施、空压站、堆场及仓库、维修、运输、厂前区及生活区等。项目总
某企业为增值税一般纳税人,适用的增值税率为16%。2015年12月初,M产品的在产品数量为2000件,其成本包括直接材料150万元(原材料随加工进度陆续投入),直接人工100万元,制造费用50万元,无产成品。2015年12月该企业发生相关经济业
______关帝庙是全国规模最大、最为壮观、保存最完好的关帝庙。
为了确保党和国家领导人、来访的重要外宾以及对重大活动的现场安全要进行()。
[*]
JobSatisfactionandPersonnelMobilityEurope,andindeedallthemajorindustrializednations,iscurrentlygoingthrough
Whatdoesthemanwantticketsfor?
最新回复
(
0
)