首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
56
问题
假设树林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需要经过______次比较。
文件系统最主要的功能是【】。
在分布式数据库系统中,逻辑数据库被划分成若干片段,其中桉投影操作来分片的称为
回收用户U1,U2和U3在关系employee的salary属性上的UPDATE权限的语句是【】UPDATE(salary)ONemployeeFROMU1,U2,U3
在计算机软件系统的体系结构中,数据库管理系统位于【】和操作系统之间。
操作系统核心中为进程定义了一个专门的数据结构称为【】。
E-R图是表示概念模型的有效工具之一,E-R图中使用菱形框表示
设R和S为两个关系,()中的符号分别代表并、交、投影的关系代数运算。
进程的特性有 Ⅰ.并发性 Ⅱ.动态性 Ⅲ.独立性 Ⅳ交往性 Ⅴ.异步性
下列关于这个关系的叙述中,不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)
随机试题
填料的等板高度越高,表明其传质效果越好。
关于甲状腺激素的叙述,哪项是错误的
发作性紧张性头痛的诊断标准中
如伴有下列哪项可确诊为克隆病治疗首选
无固定期限劳动合同,是指用人单位与劳动者约定无确定()时间的劳动合同。
与资金的时间价值具有函数关系的项目有( )。
()依法对期货公司董事、监事和高级管理人员进行监督管理。
个人存款可以分为()。
针对教学方法不足的问题,李老师提出并在实践中不断完善了情境教学法,并取得了良好成效,这充分体现了李老师()。
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
最新回复
(
0
)