首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
22
问题
设森林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/gEQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
没PC中单字节带符号的整数是A=01001110,B=11100001,则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
下列哪类操作系统的源代码是公开的?______。A)WindowsB)OS/2C)UNIXD)Linux
假定某用户上网在半小时共下载了30MB的数据文件,则下载的平均数据传输率大约是______。A)16kbit/sB)56kbit/sC)128kbit/sD)140kbit/s
WindowsXP安装后,会在硬盘上生成一个复杂的文件夹结构,以分类管理不同的文件。若将WindowsXP安装在PC的C盘中,则在默认情况下,不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
下面关于PC存储器的叙述中,错误的是______。A)与主存储器相比,Cache的容量小,速度快B)1根内存条上有1个或多个DRAM芯片C)每台PC只能安装一块硬盘D)FlashMemory既能读也能写
将单位内部的局域网接入因特网所需使用的接口设备是( )。
系统的可靠性一般常常使用平均无故障时间和【 】来表示,它们的单位是小时。
MODEM的传输协议包括调制协议,差错控制协议和______。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表 FAT相配合,统一管理整个磁盘的文件。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
随机试题
马克思列宁主义与中国实际相结合的第一次历史性飞跃的理论成果是()。
构成脂质体的膜材是
下列关于行政许可实施程序中的听证程序的表述,错误的有()。
金融市场有()功能。
在城市的地理要素中,()是城市最为独特的特征要素。
甲公司为集团公司,其子公司与政府之间的交易或事项如下(不考虑增值税等相关税费及其他因素):资料一:子公司A公司作为一家生产和销售高效照明产品的企业,参与了国家组织的高效照明产品推广的招标会,并以8000万元的价格中标,同时获得财政补贴资金5000
下列关于责任成本的说法中,正确的有()。
概率是对随机现象的统计规律进行研究的数学学科,在研究方法上与以往所学的确定性数学有所不同,学生在初次学习概率时常会感到不适应、理解不透彻,结果导致种种错误。请结合自己的实际分析一下概率学习中常见的错误。
论述中世纪大学的特征及意义。
早期的______结构网络操作系统中,人们通常是在局域网中安装一台或几台带有大容量的硬盘服务器,以便为网络工作站提供服务。
最新回复
(
0
)