首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
73
问题
设森林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全国计算机三级
相关试题推荐
在下列有关Windows操作系统的叙述中,正确的是______。A)从微型计算机到巨型计算机,都可以使用Windows系列操作系统B)在同一台PC中,可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一
下面关于USB的叙述中,错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆,其中2根用于以差分方式发送数据,2根用于接收
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是______位。
假定对8255A进行初始化时所访问的端口是0CBH,并将其A口设定为工作方式1输出,则A口的地址是( )。
Pentium微处理器在保护模式下,存储空间采用逻辑地址、线性地址和物理地址来进行描述,在处理过程中它们之间的转换顺序是
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
一个有16个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是______。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
目前,ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范,其中尺寸最小的是( )。
随机试题
颊黏膜癌不易侵及的解剖结构是
铜绿假单细胞菌的最适合生长温度是
Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病,下列描述中哪项是本病的临床特点之一
肾小管性蛋白尿可见于下列疾病,除了
A.大黄B.干姜C.附子D.人参E.芒硝
安全生产监督机构以及安全生产监督人员应当经()考核合格。
我国规定,基金托管人可磋商酌情调低基金托管费,经中国证监会核准后公告。无须召开基金持有人大会。()
行政机关依法作出不予行政许可的书面决定的,应当()。
Bacteriaare______toosmalltobeseenwithoutamicroscope.
Whatpercentagedothepoorcountriesaccountforintheworld?
最新回复
(
0
)