首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
admin
2009-02-19
45
问题
设森林F中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
选项
A、n1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
因为森林的第一棵树对应于二叉树根节点及其左子树,因此在本例中森林9对应的二叉树根节点的右子树,将由F的第二、第三棵树转换而来,其节点总数为n2+n3。
转载请注明原文地址:https://www.kaotiyun.com/show/obSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
具有操作系统的嵌人式系统加电后最初执行的操作称为引导或者自举(Boot),对应的程序称为引导程序,或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()。
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
下面关于S3C2410电源管理的叙述中,错误的是()。
下面关于S3C2410电源管理的叙述中,错误的是()。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
随机试题
根据《国家赔偿法》的规定,受害的公民、法人或其他组织有权要求赔偿。受害的公民死亡,有权要求赔偿的是:()
我们党战胜各种困难和风险,不断取得事业成功的根本保证是()
(2012年第17题)促进血管升压素合成和分泌的最重要因素是
人民法院对再审案件经过重新审理后,发现应当对被告人实行数罪并罚,但原判决没有分别定罪量刑的,如何处理?()
在常用测量工具中,()是只能测量水平角和垂直角的仪器。
根据《建筑安装工程费用项目组成》(建标[2003]20号),对建筑材料、构件和建筑安装物进行一般鉴定和检查所发生的费用,应计入建筑安装工程()。
实践表明,______良善的制度设计,住房保障已不再是政府的财政包袱,相反,它还是经济增长的______。住房保障本身已表现出一种强大可持续的生命力,并成为能够产生稳定回报的投资品。填入画横线部分最恰当的一项是()。
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
在用例建模的过程中,若几个用例执行了同样的功能步骤,这时可以把这些公共步骤提取成独立的用例,这种用例称为(2)。在UML的用例图上,将用例之间的这种关系标记为(3)。
Whatdoyoudoto【C1】careofthebooksinyourlibrary?Someofthemostcollectors【C2】toreadthebooksintheircollection;【C3
最新回复
(
0
)