首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
admin
2009-02-19
58
问题
设树林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://www.kaotiyun.com/show/cKcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98文件名的叙述中,错误的是______。
8259A两级级联情况下,可管理的中断源最多为______级。
在一段汇编程序中多次调用另一段程序,用宏指令实现比用子程序实现( )。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
μC/OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
无线局域网采用的通信协议主要是802.11,通常也称为[45],为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
下列各项中,不属于实时操作系统应该具备的特征的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下列哪一(些)项属于询问-应答式协议?Ⅰ.私钥密码技术Ⅱ.公钥密码技术
随机试题
缺O2使呼吸活动增强,主要通过刺激下列哪一部位而实现
关于给予原发性高血压患者的药物治疗指导,正确的是
人眼视觉最大的灰阶等级范围是
A、精诚团结,紧密合作B、耐心倾听、正确引导C、尊重患者,心正无私D、举止端庄,热情开放E、严密观察,勤于护理询问病史的伦理要求是
在植物器官中,只有种子含有
采用预压法加固软土地基时,以下试验方法适宜该地基土的加固效果检验的有()。
根据下面材料回答问题。2009年第一季度纯棉布累计出口金额最多的出口金额达()。
Usingtheinformationinthetext,completeeachsentence14-18,withawordorphrasefromthelistbelow.Foreachsentenc
--IthinkI’dtakethedoctor’sadviceandstartrunningeverymorning.--Really?______.
Whatwillmanbelikeinthefuture—in5,000oreven50,000yearsfromnow?Wecanonlymakeaguess,ofcourse,butwecan
最新回复
(
0
)