首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个节点,B的根为P,P的右子树上的节点个数为n,森林F中第一棵树的节点个数是
设森林F对应的二叉树为B,它有m个节点,B的根为P,P的右子树上的节点个数为n,森林F中第一棵树的节点个数是
admin
2009-02-19
35
问题
设森林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/TicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
下面四种标准中户数据传输速率最低的是
在Windows 2000环境下,同一个文件存储在不同的磁盘(软盘,或硬盘)上,它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。
执行下列程序段后 MOV AL,87 MOV CL,4 MOV AH,AL AND AL,OFH OR AL,30H SHR AH,CL OR AH,30H
下列关于计算机的叙述中,错误的是
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的( )。 Ⅰ.高效硬件功能的控制程序。 Ⅱ.提供各种应用的通用服务功能程序。 Ⅲ.支持计算机系统故障预防、检出、处理等程序。 Ⅳ.保护数据和程序等信息,支持计算机
在“先判断后工作”的循环程序结构中,循环体执行的次数最少是( )次。
从计算机的逻辑组成来看,通常所说的PC机的“主机”包括( )。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】_______轻量化,占用存储资源【70】_______的特点。
随机试题
在期货行情表中,主要期货价格包括:开盘价、收盘价、最高价、最低价、集合竞价。()
求下列不定积分:
阴道自净作用与哪种激素有关( )。
女性,30岁,半年前感冒后咳嗽并伴气喘,经治疗好转,此后稍受凉或嗅到特殊气味、灰尘均有气喘发作,1日来受凉喘又发作,较剧,咳嗽,痰不多,收住院治疗为明确诊断,首选的辅助检查是
吸收剂量的单位Gy与rad的关系是
正常人心率过快致心排血量减少,则心率
()是指国家行政机关在行使行政权力、进行行政活动过程中,所遵循的法定方式、步骤和顺序。
当工程分包时,分包单位应当对( )单位负责。
进出境货物物品必须通过设立为海关的地点进境或出境。()
A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou
最新回复
(
0
)