首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
45
问题
设森林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://kaotiyun.com/show/mNcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PC机主板的叙述:Ⅰ.主板上包括CPU捕槽Ⅱ.主板上包括存储器插槽Ⅲ.主板上包括I/O接口Ⅳ.主板上包括I/O总线插槽上述叙述中,正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
假定某激光打印机速度为15PPM,则理论上打印一页需要______s。
计算机网络有两种基本的工作模式:对等模式和客户服务器模式,其中,“客户/服务器”可以用英文缩写______。
下面是关于Intel公司开发的微处理器体系结构的叙述,其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展,它通过EM64T技术,使微处理器兼容32位和64位两种工作模式C)Intel64是
请编制程序,其功能是:将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波,每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如:原采集数据
相比较而言,Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本,即HomeEdition版本和______版本。
若定义DAT DW ’A’,则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表 FAT相配合,统一管理整个磁盘的文件。
随机试题
欣赏你的同事,你和同事之间会合作得更加融洽:欣赏你的下属,下属会更加努力地工作;欣赏你的爱人,爱情会更加甘甜;欣赏你的学生,学生会更加可爱。________。横线处应填入的句子是()。
女孩,16岁,近10个月来右上腹痛频繁伴黄疸,且逐渐加重,大便呈陶土色,消炎利胆治疗无好转。患儿生后6天曾行先天性胆总管囊肿十二指肠吻合术。确诊的方法以下哪种较好
北京市无业人员韩某,长期贩卖黄色光盘,2010年年底在一次打击盗版光盘活动中,被公安机关抓获,北京市劳动教养管理委员会根据《国务院关于劳动教养问题的决定》及有关规定,作出对韩某收容劳动教养1年的决定。复议机关与一审人民法院均维持原劳动教养1年的决定,韩某提
奥苏贝尔的问题解决模式的步骤有【】
日期2010-1-20在Excel系统内部存储的是()。
能够提高电力系统静态稳定性的措施有()。
河姆渡和半坡居民过着定居生活,最主要的原因是:
甲状舌管(thyroglossalduct)
"Ah,yes,divorce",RobinWilliamsoncemused,"fromtheLatinwordmeaningtoripoutaman’sgenitalsthroughhiswallet".The
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目的IP地址和目的MAC地址是()。
最新回复
(
0
)