首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。
admin
2013-05-30
39
问题
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。
选项
A、m-n-1
B、n+1
C、m-n
D、m-n+1
答案
4
解析
根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：1、若森林F为空，则二叉树B为空。2、若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
转载请注明原文地址:https://kaotiyun.com/show/54qZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关系模式R(A，B，C，D，E，F，G)，根据语义有如下函数依赖集F={A→B,C→D，C→F，(A，D)→E，(E，F)→G}。关系模式R的码是【】。
有一个初始为空的栈和下面的输入序列A,B，C，D，E，F，现经过如下操作：push，push,top，pop，top，push，push，push，top，pop，pop，pop，push。上述操作序列完成后栈中的元素列表(从底到顶)为【】。
一般人们把加密前的数据或信息称为【】，而加密后的数据或信息称为密文。
在SQLServer2000的系统数据库中，为调度信息和作业历史提供存储区域的是
一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。
评价作业调度算法优劣的性能指标有作业平均周转时间和【】。
设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种
在计算机上，高级语言程序一般称为书馆【】，不能直接执行，必须将他们翻泽成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。
操作系统限制程序的访问，不允许程序访问其授权区域之外的目标，这种技术属于哪种隔离方式?()
随机试题
青春期功能性子宫出血，止血首选药物是
A．肱骨外科颈B．尺骨粗隆C．髂嵴D．坐骨棘E．耻骨梳体表可以摸到的是
建设行政主管部门或者其他有关部门可以将施工现场的监督检查委托给（）具体实施。
在箱涵顶进过程中，当顶力达到()倍结构自重箱涵未启动时，应立即停止顶进。
在世界著名金融杂志《欧洲货币》提出的计算国别风险的方法中，以下关于计算公式A-[A／(B-C)]×(D-C)的说法中，正确的有（）
下列属于经济结构的有()。
A、 B、 C、 D、 B左边5含图形的规律是：处于2×2(即第2行第2列)位置上的黑色方块不动，第1个图中第1行第3列的黑色方块往下运动，第3行第3列的黑色方块往左移动，到第1列之后转到第4列。依此规律，下
新华社2007年5月24日受权全文播发了《中共中央国务院关于加强青少年（）增强青少年体质的意见》。
Smokingmeans______(hurt)yourselfwithyourownhands.
A、AstudyoftheChicago-basedMarketResearchCorporation.B、Oneoftheessentialsforlife.C、Latestfiguresofpeoplewhodon
最新回复
(
0
)
