首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
40
问题
假设树林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://jikaoti.com/ti/0047FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在通信网中,为了防止当发送能力大于接收能力时造成数据丢失的现象,要进行【】。
设U是所有属性的集合,X,Y,Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是
一个多道批处理系统,提高了计算机系统的资源利用率,同时
实体-联系模型可以形象地用E-R图表示,在E-R图中以()图形表示实体类型。
不是数据库系统中的数据模型是()。
对进程与线程的特性,下列说法错误的是()。
在长度为11的哈希表中已经填有关键字28、49、40,现有关键字为38的记录,若采用二次探测再散列,应该填入的地址为()。
下列关于函数依赖叙述中,不正确的是
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
关系数据库规范化理论规定,关系数据库中的关系要满足第一范式,下面“部门”关系中,因哪个属性而使其不满足第一范式?
随机试题
关于年轻恒牙龋蚀修复时注意点哪项是错误的
建设项目后评价常用的对比法,是指将建设项目实际实现的结果与()指标进行同口径对比。
健康保险按照组织性质的不同可分为( )。
()年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。
在证券市场上,公司回购股票的动机有()。
读甲、乙两地气候统计图,完成问题。甲、乙两地的气候类型分别属于()。
下图3条线中代表政府预算卫生支出各年度数据的是()。
当时的巴黎,有一种怪现象,只有画女人裸体画可以换几个钱去买面包,而许多认真创作出来的严肃作品却( ),更无人( )。谁要想成为一名真正的画家,那就准备着去做一个讨饭的穷光蛋吧!
Datareceivedfromtwospacecraftindicatethatthereismanyevidencethathugethunderstormsarenowoccurringaroundtheequa
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh
最新回复
(
0
)