首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
admin
2009-02-19
32
问题
设森林F中有3棵树，其第一、第二和第三棵树的节点个数分别是n1、n2和n3，则与森林F对应的二叉树根节点的右子树上的节点个数是
选项
A、n1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
因为森林的第一棵树对应于二叉树根节点及其左子树，因此在本例中森林9对应的二叉树根节点的右子树，将由F的第二、第三棵树转换而来，其节点总数为n2+n3。
转载请注明原文地址:https://kaotiyun.com/show/obSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
关于μC／OS—Ⅱ的基本特点，下列叙述中错误的是()。
【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
下面有关GNU工具套件的描述语句中，不恰当的是()。
与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
随机试题
事务的持久性是由DBMS的________子系统实现。
长期采用肠外营养，理想的输注静脉是
抗心绞痛的首选联合治疗方案是()
已知动点的运动方程为x=t，y=2t2，则其轨迹方程为()。[2013年真题]
根据公司法律制度的规定，A上市公司出现下列情形时，应当召开临时股东大会的有()。
贡嘎山被称为“蜀山之王”，其海拔高度为()米。
政府机构构成的六要素中，属于政府机构行使行政权力、履行行政职责的物质基础是()。
中央和地方的国家机构职权的划分，所遵循的原则是( )。
有着悠久历史的肯尼亚国家自然公园以野生动物在其中自由出没著称。在这个公园中，已经有10多年没有出现灰狼了。最近，公园的董事会决定引进灰狼。董事会认为，灰狼不会对游客造成危害，因为灰狼的习性是避免与人接触的；灰狼也不会对公园中的其他野生动物造成危害，因为公园
Whoislikelytobechoosy?
最新回复
(
0
)
