首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是
设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是
admin
2010-05-13
17
问题
设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是
选项
A、n1
B、n1+n2
C、n3
D、n2+n3
答案
8
解析
因为森林的第一棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由F的第二、第三棵树转换而来，其结点总数为n2+n3。
转载请注明原文地址:https://kaotiyun.com/show/ftSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
随机试题
局部总和少于总数美国国家办公用品公司是一家大型办公设备和供应品的分销商。它的组织分设于5个地区，每个地区又分成位于各大城市的分支机构。几年来，公司的销售额增长率都不低于17％。1985年，公司总裁甚至想使增长率达到20％。但是，他面临着一个两难选择。过
下列属于转移支付的有()。
对于外购商誉采用永久保留法进行账务处理的理由有()。
证券投资组合的期望收益率等于组合中证券期望收益率的加权平均值，其中对权数的表述正确的是()。[2014年9月证券真题]
相关活动是指对被投资方的回报产生重大影响的活动。被投资方的相关活动应当根据具体情况进行判断，通常不包括()。
协调身体运动，调节肌紧张，维持身体平衡的脑器官是()。
“风一更，雪一更，聒碎乡心梦不成。故园无此声”的作者是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
A．呆小症B．侏儒症C．肢端肥大症D．黏液性水肿成年人甲状腺激素分泌不足会导致
"Blink"TechnologyA)Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstop
最新回复
(
0
)
