首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为 n，森林F中第一棵树的结点个数是________。
admin
2013-05-30
31
问题
设森林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全国计算机三级
相关试题推荐
八进制数150.7转换成十进制数是多少?
当某个正在执行的进程需要进行I／O操作时，可以通过凋用【】原语将自己从运行状态变为等待状态。
堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵【】树结点的层次序列。
程序员在设计的软件系统中插入了一段专门设计的代码，使得它在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为
分时操作系统追求的目标是______。
为了提高设备分配的灵活性，用户申请设备时应指定
设散列函数为H(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是
分时操作系统追求的目标是
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。
随机试题
显微鉴别鳞片呈黄棕色，具纵直条纹，沿鳞片基部至先端方向径向排列，内含色素斑的药材为（）
小儿腹泻的饮食护理以下哪项正确()。
《建设项目环境保护管理条例》是()。
根据《合同法》的规定，赠与人的继承人或者法定代理人的撤销权，自知道或者应当知道撤销原因之日起()内行使。
吴某，33岁，已婚，有一个8岁的儿子，在江西老家由父母照顾。他现在是深圳某工厂的中层领导，工作已经有5年，妻子跟随他从老家出来，也在其工作的工厂食堂上班。夫妻虽然同在一个工厂上班，但住在各自的宿舍。平日里，吴某两口子会因为小事情而斗嘴，但关系还算比较融洽。
扩张性财政对经济的影响是()。
制定我国教育目的的理论基础是()。
根据以下资料，回答下列问题。下列选项中，汽车产量同比增速最低的是：
已知函数fun的原型为imfun(int，int，int)；下列重载函数原型中错误的是()。
EveryyearNewZealanderslivinginLondoncanbeseenloadingupKombivansandheadingofftoexperiencethe"classicEuropean
最新回复
(
0
)
