首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是______。
设森林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1,n2和n3,则与森林F对应的二叉树根结点的右子树上的结点个数是______。
admin
2010-05-13
3
问题
设森林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/DASZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于嵌入式处理器的说法错误的是()。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
按先根次序周游树(林)等同于按【】序周对应的二叉树。
下列哪一棵不是AVL树?
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
鼻中隔偏曲正确概念是
护士甲到产房实习,巡视过程中,发现产房的温度与相对湿度有偏差,应调节为
对梁式桥进行技术状况评价时,对上部结构的评价应包括支座状况。()
下列关于施工总承包管理方的说法中,正确的有()。
某合伙企业欠债权人一笔应付货款,对此,下列有关债务清偿的说法正确的有()。
婚姻自由是我国婚姻法的一项基本原则,其内容包括()。
标志毛泽东思想走向成熟的是()
设总体X~U(θ1,θ2),X1,X2,…,Xn是来自总体X的样本,求θ1,θ2的矩估计和最大似然估计.
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食),includingavarietyoffruitsandgree
最新回复
(
0
)