首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
72
问题
假设树林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全国计算机三级
相关试题推荐
关系数据库管理系统能够实现的专门关系操作运算包括______。
数据模型可分为概念数据模型和【】模型。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
在可变分区存储管理中,最优适应分配法要求对空闲区表项按哪种顺序进行排列?
计算机系统中判别是否有中断事件发生应是在
PowerDesigner中用于创建和维护双层数据模型的组件是()。
事务具有的四个特性,分别是原子性、一致性、隔离性和【】。
如果数据库中只包含成功事务提交的结果,此数据库状态就称为【】。
随机试题
某兴趣小组对某池塘中鲶鱼的数量进行抽样调查。先将捕获的30条鲶鱼进行标记后放人池塘,过几天后再捕捉50条鲶鱼,其中有标记的有10条,则该池塘大约有鲶鱼()条。
WhatisthetypicalAmericanfamily【21】?MarriedAmericanadultswillnametheirhusbandorwifeandtheirchildren【22】their"im
对施工隧道内空气中总粉尘浓度的试验检测,请回答以下问题。关于现场试验操作要点的描述,正确的有()。
按专业特点和地区特点编制的概算定额手册,其组成内容包括()。
下列建设用地使用权中,不得设定抵押的有()。
消费税法规定,如果受托方没有按规定代收代缴税款的,应免除委托方补缴税款的责任,而由受托方按照税收征收管理法的规定,承担补税和罚款的法律责任。()
根据材料,回答126-130题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了
(2018年江苏)对下列作品的说法不正确的是()。
Windows98操作系统中使用______来存放系统的所有配置数据,包括专用于该计算机的配置数据和用户自行设置系统的设置数据。
A、Snakes.B、Ferrets.C、Spiders.D、Frogs.D原文中,女士说不知自己是否提到过其他种类的宠物:蛇、雪貂和蜘蛛。对话中没有提到青蛙,故答案为D。
最新回复
(
0
)