首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个节点,B的根为P,P的右子树上的节点个数为n,森林F中第一棵树的节点个数是
设森林F对应的二叉树为B,它有m个节点,B的根为P,P的右子树上的节点个数为n,森林F中第一棵树的节点个数是
admin
2009-02-19
34
问题
设森林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/TicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通常所说的32位计算机是指______。
在386处理器的保护模式中,处理器提供了4级“保护环”,即分为4个环。在Windows98系统中,系统只使用了其中的哪两环?
执行下面的程序段后,(ES)为______。MAINDD01234567HLESDI,MAIN
在存储器的管理中,常用______的方法来摆脱主存容量的限制。
下面关于计算机病毒的一些叙述中,错误的叙述是( )。
Windows 2000的许多核心模块是以动态链接库形式出现的,Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
随机试题
Hehadnosoonerarrived______hewasaskedtoleaveagain.
导致成人呼吸窘迫综合征的病因有
汉代衡量单位一铢相当于
下列财务指标中,反映企业营运能力的指标有()。
该施工企业是否具备承建A工程的资质等级要求?为什么?上述案例中发生了哪几种环境污染形式?工程施工中可能造成环境污染的形式还有哪些?
专用存款账户用于办理各项专用资金的收付。()
甲股份有限公司(以下简称甲公司)为上市公司。2015年至2016年发生的相关交易或事项如下:(1)2015年7月30日,甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定:A公司以其拥有的一栋在建写字楼及持有的一项长期股权投资偿付该
上市公开发行股票是指股份有限公司对社会公开发行股票并上市流通和交易。()
数据冗余是指在两个或多个文件中重复出现的数据。冗余的存在可能导致数据的不一致性。()
目前,我国农村留守儿童数量较多,你认为留守儿童会造成哪些危害,应该怎样解决?
最新回复
(
0
)