首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
44
问题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
选项
A、m-n-1
B、n+1
C、m-n+1
D、m-n
答案
8
解析
根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
转载请注明原文地址:https://kaotiyun.com/show/mNcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器在保护模式下,线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
一张5英寸CD光盘的存储容量只有600~700MB,而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。
以下是关于PC键盘中的控制键主要功能的叙述,其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
下列有关Windows98设备管理的叙述中,正确的是
Windows98采用了集成的可管理的32位网络体系结构,满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中,错误的是
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是______位。
CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万,则所拍摄像片能达到的最大分辨率为______。
视频信息采用数字形式表示后有许多特点,下面的叙述中不正确的是()。
随机试题
患者,女性,32岁。因腹痛、反复吐血3天急诊就诊××大学附属医院。患者3天前进食冰镇食物后出现腹痛,为上腹部持续性疼痛,阵发性加剧,吐血共3次,前两次为鲜血,量分别为200ml、300ml,第三次为咖啡样血性物,量约200ml,不伴有便血及发热,未服药治
材料:赵老师设计了“访问”鲁尔区的东北工业区经济发展智囊团的角色扮演教学模式,让学生以小组协作、扮演考察团中成员的形式进行学习。确定任务:对鲁尔工业区进行基于问题的考察,对中国东北老工业区提出可行性的振兴策略。学生自由选择体验
与"天癸"产生关系最为密切的物质是
城乡集市贸易市场可以出售()。
(2010年考试真题)下列各项中,不属于行政处罚的是()。
河北省已基本形成了以()为中心,辐射全国30个大中城市的航空运输网络。
通报属于()。
若2009年工业企业的基础研究经费支出为23390万元,则2009年全国基础研究经费支出约为()万元。
未来主义
Lithography(平版印刷术)isanartprocessofprintingfromaplanesurfaceonwhichtheimagetobeprintedisink-receptiveandtheb
最新回复
(
0
)