首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树根结点的右子树上的结点个数是( )。
admin
2013-05-30
31
问题
假设树林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://jikaoti.com/ti/0047FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库的三级模式体系结构中,外模式与模式之间的映象(外模式/模式),实现了数据库的【】独立性。
在通信网中,为了防止当发送能力大于接收能力时造成数据丢失的现象,要进行【】。
用于生产过程控制的系统一般都是【】系统,它要求具有对输入数据及时做出反应(响应)的能力。
设U是所有属性的集合,X,Y,Z都是U的子集,且Z=U-X-Y。下面关于多值依赖的叙述中,不正确的是
下面关于函数依赖的叙述中,不正确的是
一个多道批处理系统,提高了计算机系统的资源利用率,同时
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
反映现实世界中实体及实体间联系的信息模型是()。
一个部门有一个部门经理,一个部门经理只负责本部门的工作,实体部门与实体经理间是()。
在如下2个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。若执行所列出的操作,哪一项操作不能执行?
随机试题
当中央银行的资产负债表中资产增加时,其负债也一定增加。()
他汀类药物调血脂作用的机制是什么?
虚脉的脉象特征是( )。弱脉的脉象特征是( )。
下列精神分裂症症状中,属于阳性症状的是
第3代计算机采用的电子元件是()。
下列情形中,可能导致注册造价师的注册被撤销的是()。
某企业2009年度的资产负债状况如下表所示(单位:元):根据上表的资料,企业的流动比率为()。
公安机关对人民检察院不批准逮捕的决定认为有B的时候,可以()。
( )是行政管理活动的出发点,也是行政管理活动的归宿。
下列变量定义中,正确的是
最新回复
(
0
)