首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为 n,森林F中第一棵树的结点个数是
admin
2009-01-19
31
问题
设森林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全国计算机三级
相关试题推荐
下列的四种寻址方式中,哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像,其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024,那么它的水平分辨率是______。A)1024B)1280C)1360D)1920
互联网中每台“在线”的计算机都有一个IP地址,由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此,IP地址也可以使用以符号表示的易记的名字来代替,这种用符号来表示的名字称为该计算机的______。
将单位内部的局域网接入因特网所需使用的接口设备是( )。
寄存器间接寻址方式中,操作数在()中。
采用( )的手段可以防止系统出现死锁。
数码相机是一种重要的图像输入设备,它具有如下特点: ①能够长时间拍摄三维景物的动态图像 ②从数码相机的I/O口能够直接将拍摄的图像输入到PC机 ③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机 ④拍摄照
根据下面的数据段的定义: DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后,BX寄存器中的内容是( )。
随机试题
求定积分∫0ln2.
亚硝酸钠滴定法中,可用于指示终点的I方法有
HLA分子多态性的主要原因是
在法庭审判中,被告人翻供,否认犯罪,并当庭拒绝律师为其进行有罪辩护。合议庭对此问题的处理,下列哪一选项是正确的?
关于意外伤害保险中伤残评定的说法,正确的有()。
公司理财就是对企业资金筹集与运用的管理。()
(2011年真题)2007年11月4日,甲不慎将皮包遗失,包内装有刚购买的附有发票的相机一部和已经使用半年的笔记本电脑一台。乙拾得该皮包后,将相机卖给了旧货商店;电脑在不久后丢失,被丙拾得。2007年12月2日,丁从旧货商店以市价购得此相机。甲于2007年
自强不息是中华民族精神的重要内涵。以下说法能体现自强不息精神的有()
正确处理改革、发展、稳定三者关系的重要结合点是()
用IE浏览器打开如下地址:HTTP://LOCAIMOST:65531/ExamWeb/Index.htm,浏览有关“Linux下的主要的C语言编译器”的网页,将该页内容以文本文件的格式保存到考生目录下,文件名为“TestIe.txt”。
最新回复
(
0
)