首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
42
问题
假设树林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全国计算机三级
相关试题推荐
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有______。
在数据库管理系统中,下面哪一项不是数据库存取的功能模块?
新奥尔良方法将数据库设计分为4个阶段,它们是
操作系统是计算机系统中的一个系统软件,有两个重要的作用,它们分别是 Ⅰ.管理系统中的各种资源 Ⅱ.提供用户上网的功能 Ⅲ.为用户提供良好的界面 Ⅳ.管理用户的各种资源
下列概念中,不是数据库管理系统必须提供的数据控制功能的是()。
进程的特性有 Ⅰ.并发性 Ⅱ.动态性 Ⅲ.独立性 Ⅳ交往性 Ⅴ.异步性
在如下两个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,______操作不能执行。
有如下关系:仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625WH5E3427查询、显示表中记录的全部属性值,显示顺序按仓库号相同按工资升序排序。实现上述功能的SQL查询语句为SELECT*FROM职工_____
下列关于这个关系的叙述中,不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)
随机试题
在水利水电建设活动质量责任主体中,受项目法人(建设单位)委托对工程质量进行全面控制的是().
The"showbusiness"attractsmanyyoungpeople.【21】,onlyveryfewcanhopetobecome【22】Talent(才能)isnot【23】.Withoutagood
A.病人期待明确的诊断,并得到良好的医护对待B.医生指导病人用药以及治疗中的注意事项,部分合作,但医生还是主角C.医患关系平等,共同分享信息,讨论治疗方案D.医生完全按照患者的要求行事E.医患关系严重紧张共同参与型医患关系表现为
患者,女,28岁。于今日(2013—6—10)行取卵手术,术后实验室工作人员通知其做新鲜移植手术。该患者何时到中心验血查看是否怀孕
A、麝香草酚B、洗必泰C、四环素D、磺胺类E、灭滴灵易渗透进龈沟液,对抑制C-厌氧菌和螺旋体特别有效的是()
A.黄芪B.当归C.桃仁D.川芎E.以上均不是
对于工业企业而言,属于主营业务收入的是()。
异化作用,是指在新陈代谢的过程中,生物体把组成自身的一部分物质加以分解,释放出其中的能量,并把代谢的最终产物排出体外。根据定义,下列过程属于“异化作用”的是()。
当前网络语言中有许多的“骂”,背后有不同的个人或社会原因,有的是因为对现实中的不公和腐败感到不满和愤怒,但又无可奈何、无能为力,骂成为他们疏通恶劣情绪的管道;有的是从骂中得到一种自由和解放的感觉;有的是因为觉得骂很“爽”很“酷”;有的是因为骂成了习惯。网骂
A、 B、 C、 D、 B
最新回复
(
0
)