首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二又树为B,它有m个结点,B的根为P,P的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设森林F对应的二又树为B,它有m个结点,B的根为P,P的右子树上的结点个数为n,森林F中第一棵树的结点个数是
admin
2013-02-03
33
问题
设森林F对应的二又树为B,它有m个结点,B的根为P,P的右子树上的结点个数为n,森林F中第一棵树的结点个数是
选项
A、m-n-1
B、n+1
C、m-n
D、m-n+1
答案
C
解析
根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:
①若森林F为空,则二叉树B为空。
②若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
转载请注明原文地址:https://kaotiyun.com/show/ADqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
并行数据库系统中,对关系进行划分并把它们分布到多个磁盘,所采用的主要技术有3种:轮转法、散列分布和【】。
第二代数据库系统是指
设U是所有属性的集合,X、Y、z都是U的子集,且=U-X-Y。下列关于多值依赖的叙述中,哪一条是不正确的?
下列关于数据库安全性的叙述中,哪一条是不正确的?
事务特性可表示为ACID特性,其中字母I表示的是事务的
下列叙述中,哪一条是不正确的?
散列法存储的基本思想是:由结点的______决定结点的存储地址。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
下列()不是计算机病毒的特征。
下列()是由,组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统。
随机试题
属于酪氨酸激酶抑制剂的抗肿瘤药物是
A、皮肤牵引下肢悬吊法B、屈髋肢体贴于胸腹绷带固定法C、三翼钉内固定法D、横“8”字形绷带法E、四头带牵引法新生儿产伤股骨干骨折用
一老年毒性弥漫性甲状腺肿并发甲亢性心脏病患者,白细胞记数正常,无突眼,治疗应首选
不属于CT防护中常用的辐射剂量的是
产生光化学烟雾的气象条件是
对收受药品经营企业或者其代理人给予的财物或者其他利益的执业医师进行处罚的是
氧气雾化吸入,湿化瓶内应
计算洞库照明费时,应按所涉及部分的外围采光面积是否小于室内平面面积的2.5%作为判断标准,定额中所指的采光面积不包括()。
一瓶浓度为80%的酒精溶液倒出1/4后用水加满,再倒出1/3后仍用水加满,再倒出1/5后还用水加满,这时瓶中酒精溶液浓度为()。
在下列属性中,属于法的本质属性的为()。
最新回复
(
0
)