首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点个数是
设森林F对应的二叉树为B,它有m个节点,B的根为p,p的右子树上的节点个数为n,森林F中第一棵树的节点个数是
admin
2009-01-19
66
问题
设森林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全国计算机三级
相关试题推荐
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述: ①处理器管理也称为进程管理 ②进程特指应用程序的执行过程 ③所有的操作统均支持虚拟存储技术 ④
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
请编制程序,其功能是:内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9),求序列CK,CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如:序列AK为:30H,FFH,80H,FFH…
请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。例如:内存中有:04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为:04
请编制程序,其功能是:在递增的有序字节数组中插入一个正整数,并按指定的数组个数存入内存区中。假设数组元素均为正数。例如,将02H插入下面的数组中:01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
假设采用320万像素的数码相机拍摄照片时设置的分辨率为1800×1200,则拍摄的照片在分辨率为300dpi的喷墨打印机上按1:1的比例打印时,所得到的相片尺寸大小均为______。A)3英寸×2英寸B)4英寸×3英寸C)6英寸×4英寸D)
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那以一幅图像具有的不同颜色数目最多是【 】种。
计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述: Ⅰ.所有PC机键盘的布局和按键个数都相同 Ⅱ.PC机键盘的代码生成由键盘和BIOS共同完成,BIOS负责把按键的位置编码转换为ASCII码 Ⅲ.PC机键盘上各个功能键的功能
随机试题
下列选项中,属于合同构成要素的是()
同质的事物也是有区别的,把它们区别开来的依据是【】
城乡规划法所称城乡规划,包括什么?[2009年第74题]
下列说法错误的是()。
同时满足()条件的股份转让公司,股份实行每周5次(周一至周五)的转让方式。
古代学校教育是人人都可以接受的教育,没有阶级和等级之分。
传统中国画讲究“知白守黑”,其含义是“黑者为画,白者为空白”。画面上留的空白要像画的形象那样被重视。换句话说,留出的空白要合理,要符合构图规则。最忌空白大小形状相同,最忌空白似圆、似方,最忌空白散乱如星。好的空白有大有小,都是不规则的三角形,所留空白完整统
在利用菜单编辑器设计菜单时,为了把组合键设置为“打开(0)”菜单项的访问键,可以将该菜单项的标题设置为()。
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
设有如下的程序段:charstr[]=“HelloWorld”;char*ptr;ptr==str;执行上面的程序段后,*(ptr+10)的值为()。
最新回复
(
0
)