首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
32
问题
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
选项
A、m-n-1
B、n+1
C、m-n
D、m-n+1
答案
4
解析
根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:①若森林F为空,则二叉树B为空。②若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
转载请注明原文地址:https://kaotiyun.com/show/uwcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
实模式下程序的最大地址空间是( )。
计算机设备中,MO表示【 】。
SSE2指令的操作数通常由多个紧缩数据组成,其操作数的长度通常为
磁盘存储器的等待时间指( )。
下列( )指令必须修改操作数的类型属性。
一个有16个字的数据区,起始地址为61D0:CCF5,则这个数据区末字单元的物理地址是( )。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表 FAT相配合,统一管理整个磁盘的文件。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
超文本采用网状结构组织信息,各结点间通过【 】链接。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
随机试题
患者男,46岁。L3完全性脊髓损伤4个月,能抗重力伸膝,不能抗阻,能抗阻力屈髋。患者使用拐杖行走,最省力的方式为
患者,31岁,已婚。停经2个月余,反复少量阴道流血18天,10天前曾下腹剧痛,现下腹坠胀。检查:子宫大小正常,双合诊附件可触及界限不清的包块约7cm×6cm×5cm大小,尿妊娠试验可疑阳性。应首先考虑的是()
患者,女,32岁。胸胁、乳房胀痛,闷闷不乐,经来腹部刺痛,经色紫暗,量少,夹有血块,舌质紫暗,脉弦涩。其证候是
(2005年)在Windows中,文件系统目录的组织形式属于()。
简述电算主管的具体职责。
关于企业管理的自然属性,说法正确的是()。
Changesinresidenceandjobsplaceatremendousamountofstressandpressureonpeople【1】theytrytoadjustthemselvestonew
YourfriendWangYu,whoyouhavenotseenforquitesometime,hasobtainedapromotionrecently.Writehimaletter.Becauseh
NoticeofRegularWindowCleaningDate:May10To:AllEmployeesAlloftheoutsidewindowswillbewashedandcleanedduringt
InternationalWomen’sDay(8March)isanoccasionmarkedbywomen’sgroupsaroundtheworld.Thisdateisalsocommemoratedatth
最新回复
(
0
)