首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
59
问题
假设树林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://www.kaotiyun.com/show/ppqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库系统的三级模式体系结构中,描述数据在数据库中的物理结构或存储方式的是【】。
在一棵二叉排序树中,按【】遍历得到的结点序列是有序序列。
哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?
数据管理技术发展阶段中,文件系统阶段与数据库系统阶段的主要区别之一是数据库系统
哪一个不是分时系统的基本特征?
下面哪一条不是对象-关系数据库的基本特征?
在完全二叉树中,若一个结点是叶结点,则它没有
在数据库技术中,面向对象模型是一种______模型。
事务具有的四个特性,分别是原子性、一致性、隔离性和【】。
查询全体主管的姓名(mname)、出生年份(birth)和所在部门(dept),要求用小写字母表示所有部门名,数据表名为manager实现该功能的语句为________。
随机试题
法莫替丁抑制胃酸分泌的机制是阻断胃壁细胞的______受体。
新生儿产热机制主要依靠
退虚热,除疳热,清湿热退虚热,凉血,解暑,截疟
微囊化的相分离法要求
关于法与社会的关系,下列说法正确的有哪些?()
可以采用邀请招标方式招标的项目不包括()。
监理人需要完成的基本工作有()。
CM承包模式的基本指导思想是()。
•Lookatthestatementsbelowandthejobdescriptionontheoppositepage.•Whichjob(A,B,C,DorE)doeseachstatement1-8
NewresearchconductedbybrainresearcherAviKarnioftheUniversityofHaifainIsraelexploresthepossibilitythatnapshel
最新回复
(
0
)