首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
admin
2013-02-03
20
问题
设森林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://jikaoti.com/ti/Hh47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。
在各类通道中,支持通道程序并发执行的通道是______。
下列关于函数依赖的叙述中,不正确的是()。
在学生选课表SC中,查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
各种电子邮件系统提供的服务功能基本上是相同的,通过电子邮件客户端软件可以完成()操作。Ⅰ、创建与发送电子邮件Ⅱ、接收、阅读与管理电子邮件,Ⅲ、账号、邮箱与通讯簿管理
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
一个采用顺序存储结构的栈,其中TOP为栈顶指针。若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对TOP的操作为()。
已知在文件IN42.DAT中存有N个实数(N<200),函数ReadDat()读取这N个实数并存入数组xx中。请编制程序CalValue(),其功能要求:(1)求出这N个实数的平均值aver。(2)分别求出这N个实数的整数部分值之和sumi
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
在页式存储管理中,系统提供一对硬件寄存器,它们是()
随机试题
测量蒸汽压力时,应加装凝液管和隔离罐。()
设向量α=(1,1,1),则它的单位化向量为________.
下叙体位,适合心脏摄影的是
遵义会议成为中国共产党从幼稚走向成熟的标志,主要是因为()。
辩证法既可以和唯物主义结合,也可以与唯心主义同流。()
A.Itisjustcleanerandsafer.B.youneedtotryaheatedeyelashcurler.C.theywillmakecleansingmucheasier.A:Howca
下面关于正式沟通特点说法正确的是()
设a=6,则执行x=IIf(a>5,-1,0)后,x的值为()。
若要求定义具有1O个int型元素的一维数组a,则以下定义语句中的错误的是______。
在正向市场上,只要基差变大,无论期货、现货价格是上升还是下降,买入套期保值者都不可能得到完全保护。()
最新回复
(
0
)