首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
63
问题
假设树林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需要经过______次比较。
在数据库管理系统中,下面哪一项不是数据库存取的功能模块?
新奥尔良方法将数据库设计分为4个阶段,它们是
数据库的三级模式结构中,外模式又称为
习惯上,CPU与哪个部件组成了计算机的主机?
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
关系模型中的任何属性()。
5种基本关系代数运算是()。
有如下关系:[*]查询、显示表中记录的全部属性值,显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工【】BY仓库号,工资。
查询全体主管的姓名(mname)、出生年份(birth)和所在部门(dept),要求用小写字母表示所有部门名,数据表名为manager实现该功能的语句为________。
随机试题
赫尔巴特说过“我想不到有任何无教学的教育,正如相反方面,我也不承认有任何无教育的教学”,这说明教学过程具有()的特点。
对于HIV/AIDS的诊断最重要的根据是
建筑电气装置施工中,成套配电柜安装固定后的紧后工序是()。[2011年真题]
会计人员继续教育的目的是提高和保持其( )。
根据企业破产法律制度的规定,下列有关和解程序的表述中,正确的是()。
横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义,下列选项不属于横山法则的是:
(02年)设随机变量X服从正态分布N(μ,σ2)(σ>0),且二次方程y2+4y+X=0无实根的概率为,则μ=_______.
给定程序MODll.c中,函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中),并输出结果。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung
最新回复
(
0
)