首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点个数是
设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点个数是
admin
2009-01-19
47
问题
设森林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的右子树。依此规则可知:二叉树月节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。
转载请注明原文地址:https://kaotiyun.com/show/sCcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows系列操作系统是目前PC机上使用的主流操作系统。在下列有关Windows系列操作系统的叙述中,错误的是
PC中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是( )。
PC机从8位机、16位机、32位机,一直到32位机,系统总线发展的顺序是
请编制程序,其功能是:在递增的有序字节数组中插入一个正整数,并按指定的数组个数存入内存区中。假设数组元素均为正数。例如,将02H插入下面的数组中:01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
一幅图像的尺寸为1024×768,深度为16,则它的数据量为【 】。
打印机是一种常用的输出设备,除了有些高速激光印字机使用SCSI接口与PC机相连以外,打印机一般都使用并行接口与PC机相连,但近年来使用______接口的情况越来越多。
假设(DS)=1000H,(ES)=0300H,(BP)=0101H,(DI)=0300H,(10300H) llH,(10301H)=12H,执行指令LEA DX,[BP] [D1]后,(CX)=( )。
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备,AP的中文名称是______。
随机试题
下列选项中,不属于红军长征时期经历的历史事件的是()。
间歇蒸馏塔塔顶馏出液中的轻组分浓度随着操作的进行逐渐增大。()
Givenmoreattention,thework______.
肿物内容物最可能的是该患者在行手术治疗时,应取的体位是
A.病起发热,或热后突然出现肢体痿软B.四肢痿软,身体困重C.肢体痿软无力,逐渐加重,神疲乏力,纳差,腹胀D.起病缓慢,下肢痿软无力,腰脊酸软E.突然昏仆,半身活动不利
患者,女,43岁,症见恶寒壮热,头痛咽干,小便短赤,大便秘结,经医生诊断为外寒内热,表里俱实所致,宜选用的成药是()。
脚手架进行分段验收依据的技术文件有()。
下列说法正确的是()。
TherearethreemainpoliticalpartiesinCanada:theLiberalParty,NewDemocraticPartyand______.
Manyelectricappliancesdon’tliberatemodernwomenfromhouseworkbecause______.Inspiteoftheadvantagesofusingwashing
最新回复
(
0
)