首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
admin
2009-01-19
23
问题
设森林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://kaotiyun.com/show/UqcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium/Pentium Pro/Pentium Ⅱ的外部数据总线的条数为( )。
实时操作系统必须首先考虑的是( )。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
下面是有关Windows98处理器管理的叙述,其中正确的是______。
在Windows9吕中,下列哪一种软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备,使得多媒体设备的控制操作与特定的硬件无关?
根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV
Pentium微处理器在保护模式下,为了使存储器管理的页面大小为4MB,PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为()
在Windows 2000环境下,同一个文件存储在不同的磁盘(软盘,或硬盘)上,它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。
在Windows98环境下,下列有关磁盘存储结构和管理的叙述中,正确的是
下列各种中断中,()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入/输出中断Ⅳ、缺页中断Ⅴ、地址越界中断
随机试题
人类区别于动物的主要特征是()。
男孩,5岁,发热,喷射性呕吐3天,伴剧烈头痛1天,全身性抽搐2次,每次约3分钟缓解,抽后嗜睡。查体:神志恍惚,面色灰白,体温38.8℃。末梢血检查:白细胞明显升高,以中性粒细胞为主。为确定诊断为化脓性脑膜炎,最重要的检查是
混凝土抗折强度试验,一组三个标准试件的极限破坏荷载分别是33.50kN、34.24kN、39.67kN,则最后的试验结果是4.77MPa。()
检验检测机构应有样品的标识系统,样品()。
关于施工组织总设计的编制,下列说法中正确的是()。
我国古代“以农立国”,而农业生产和自然天象联系密切,所以古人非常注重“观象授时”,积累了丰富的天文历法知识。以下关于我国古代天文历法知识,说法错误的一项是()。
熟练的技能和习惯有什么样的相同点和不同点?
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:设置“职工ID”字段的输入掩码为只能输入5位,规定前2位为字母、后3位为数字。
搜索考生文件夹中的AUTXIAN.BAT文件,然后将其删除。
A、professionaltrainingB、personalityC、lifeexperienceD、appearanceB
最新回复
(
0
)