首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
admin
2009-01-19
24
问题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
选项
A、m-n-1
B、n+1
C、m-n+1
D、m-n
答案
8
解析
根据二叉树与森林的对应关系,将森林P转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则P中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树D结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
转载请注明原文地址:https://jikaoti.com/ti/N4Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于8259A中断控制器的叙述中,错误的是()
数码相机的性能好坏一般可用以下哪些标准评价( )。
Pentium微处理器在保护模式下,为了使存储器管理的页面大小为4MB,PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为()
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述:Ⅰ.在保护模式下,虚拟机的个数随着运行的Windows应用程序个数的增加而
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
下面一段程序要实现的功能是:在内存中从地址SOURCE开始有一个长度为50的字符串,测试该字符串中是否存在数字,如有则将DL的第三位置1,否则将该位置0。 BEGIN: MOV CX,50 MOV S
以下不属于实时操作系统特征的是()。
下列选项中用于完成创建任务的自用栈空间的μC/OS—Ⅱ程序源代码的是()。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
已知R0=1,R1=2,R2=3,R3=4,则执行下列指令后:ANDR0,R2,R3ORRR4,R1,R0ADDR5,R1,R4SUBR1,R5,R4指令序列执行后,R1=【53】和R5=【54】
随机试题
英法发动第二次鸦片战争的时间是()
男婴,1岁半,因智力发育障碍,体格发育迟缓来就诊,查体:眼距宽、鼻粱低,眼外侧上斜,伸舌,四肢肌张力低下,该患儿最可能阳性的检查结果是
药物蓄积的机制不包括
简述热原的定义及其性质。
《西部大开发“十一五”规划》中明确的国家石油储备基地布点于()。
在工程建设中建筑材料的说法,正确的是()。
以风险管理为基点进行分类,风险管理成本包括()。
下列选项不属于一体化教育结构模式的特征的是()。
如果采用相对寻址方式,假设一条指令中的地址码为X,可以得出其操作数的地址为()。
AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc
最新回复
(
0
)