首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B, 已知T1、T2和 T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为 ______。
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B, 已知T1、T2和 T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为 ______。
admin
2009-02-19
39
问题
设F是T1、T2和T3三棵树组成的森林,与F对应的二叉树为B, 已知T1、T2和 T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为 ______。
选项
答案
n1-1
解析
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中, T2、T3的结点均在右子树中,所以左子树个数是n1-1。
转载请注明原文地址:https://kaotiyun.com/show/YZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在请求页式存储管理中,当进程对页面( )时,进行地址转换操作。
下面关于USB接口的叙述中,错误的是
Wndows98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。
下面是关于过程调用和宏调用的叙述,其中( )是正确的。
下列对于网络哪一种叙述是正确的?______
当前计算机系统中根据CPU指令组设计风格,将计算机分为两大类,这两大类计算机的英文缩写为______。
在DMA有效操作周期中,可以根据需要插入一个或多个SW周期,SW周期的插入位置是在( )。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
随机试题
Therecanbenodoubtthatthegrowthinadvertisementsisoneofthemoststrikingfeaturesofthewesternworldinthiscentur
根据我国合同法,租赁期限在6个月以上的,租赁合同应当采用书面形式。当事人未采用书面形式的,该合同()
女性,9岁,纵隔肿块,CT下穿刺活检。见到弥漫增生的淋巴母细胞,其间散在有吞噬核的巨噬细胞,呈“星空现象”,诊断为T淋巴母细胞性淋巴瘤。该肿瘤最特异性的标记物是
关于免疫球蛋白的描述不正确的是
外用糖皮质激素的不良反应不包括
在生活饮用水处理中,必不可少的步骤是()。
我国《票据法》所指的票据是狭义的票据,以下不属于票据的是( )。
下列对中国陶瓷器的描述中,正确的是()。
2000年6月,李先生与某企业签订了5年期的劳动合同,2004年6月,企业因工作需要与李先生协商一致,同意解除劳动合同,李先生可以得到()工资的经济补偿金。
一本小说要畅销,必须有可读性;一本小说,只有深刻触及社会的敏感点,才能有可读性;而一个作者如果不深入生活,他的作品就不可能深刻触及社会的敏感点。以下哪项可以从题干的断定中推出?Ⅰ.一个畅销小说作者,不可能不深入生活。Ⅱ.一本不触及社会敏感点的小说,不
最新回复
(
0
)