首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林9中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
设森林9中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
admin
2009-01-19
64
问题
设森林9中有3棵树,其第一、第二和第三棵树的节点个数分别是n1、n2和n3,则与森林F对应的二叉树根节点的右子树上的节点个数是
选项
A、n1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
因为森林的第一棵树对应于二叉树根节点及其左子树,因此在本例中森林F对应的二叉树根节点的右子树,将由F的第二、第三棵树转换而来,其节点总数为n2+n3。
转载请注明原文地址:https://kaotiyun.com/show/UucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
磁盘存储器的数据存取速度与下列哪一组性能参数有关?( )。
Windows操作系统的图形用户界面中,常见的几种鼠标箭头形状和含义描述如下: Ⅰ.表示系统正忙,用户需要等待 Ⅱ.表示用户可拖动鼠标以在水平方向调整窗口大小 Ⅲ.表示用户可拖动鼠标以进行文字选择 Ⅳ.表示用户可拖动鼠标以移动选中的对象 上述有关
超文本采用网状结构组织信息,各结点间通过【】链接。
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。
线程也可以称为“轻量级进程”(Lightweight Process),它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。
8259A 操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种:一种是优先权固定方式,另一种是优先权_____方式。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
在开放系统互连(OSI)模型中,计算机接收数据的入口和出口是( )。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
随机试题
在常压下苯的沸点为80.1℃,环乙烷的沸点为80.73℃,欲使该两组分混合物得到分离,则宜采用()。
男性,26岁。先天性心脏病致心力衰竭,应用强心苷疗效不显著。可试换用的药物是
出口口岸()集装箱号()
商业银行的产品组合策略中的产品线专业型策略强调的是()。
从德育的角度来说,“一把钥匙开一把锁”反映的德育原则是()。
公文对结构的要求是()。
设y=y(x)可导,y(0)=2,令△y=y(x+△x)-y(x),且其中a是当△x→0时的无穷小量,则y(x)=__________.
Howmanypeopleappliedbutdidn’truntherace?
A.UNIVERSITYOFPORTCHESTER--MASTERSINBUSINESSADMINISTRATIONWhychoosePortchester?LastyearwereceivedtheprestigiousK
A、Havingherbicyclerepaired.B、Conductingamarketsurvey.C、Lecturingonbusinessmanagement.D、HostinganeveningTVprogram
最新回复
(
0
)