首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
admin
2009-02-19
37
问题
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
选项
A、2
B、10
C、5
D、11
答案
8
解析
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、 T3,T4的结点均在右子树中。所以右于树个数是6+2+3=11。
转载请注明原文地址:https://kaotiyun.com/show/cKcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面的说法中,正确的是( )。
在DMA有效操作周期中,可以根据需要插入一个或多个SW周期,SW周期的插入位置是在( )。
8086/8088与外设进行数据交换时,经常会在( )状态后进入等待周期。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中,错误的是()。
总线的性能指标主要包括三个方面,总线的带宽、总线的位宽和【 】。
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中,紧跟在操作码之后,存放在代码段区域的寻址方式是( )。
在μC/OS一Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
ARM处理器采用指令流水线技术,并采用加载/存储指令访问内存,此外,ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
随机试题
InApril,BritishresearchersatUniversityCollegeLondonfoundthat,ratherthantherecommendedfive,sevendailyportionsof
成熟度等级与能力等级之间存在的关系是()
咳嗽声音重浊,吐痰质清色白,鼻塞不通,多为
化学结构如下的药物为
施工方应视施工项目的特点和施工进度控制的需要编制()。
背景某工程施工进度计划网络图如下所示,假定各项工作均匀速施工。由于工作B、工作C、工作H为采用特殊工艺的施工过程,涉及某专利技术的采用,故这三项工作只能由某一特定的施工队来完成。问题由于种种原因,使得工程前期进展拖延,第10月初对工程实际进展情况
假定其他因素不变,下列各种债券的价格波动性最小的是( )。
简述有意义接受学习的实质及条件。
下列有关地理常识的表述中,不正确的是()。
MemoDate:March30,2005To:JohnSmithFrom:MaryWatersSubject:NewPensionPlanPleasecontacttheHRDepartmentfor
最新回复
(
0
)