首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
40
问题
设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全国计算机三级
相关试题推荐
用户的作业一般可以分为两大类;批量型和【 】。
PC机数据总线信号的状态是______。
在Windows98中,系统注册表由3个文件构成(即注册表数据分存在3个文件中),它们分别是Config.pol、System.dat和【】。
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由【 】系统软件完成的。
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请
下列对于网络哪一种叙述是正确的?______
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本,这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
若被连接的程序模块有相同的数据段定义,则这两个程序的数据段应选用下列( )类型才比较合理?
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
随机试题
在软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准,耦合程度最高的是____①____耦合;内聚程度最高的是____②____内聚。①
在IBM兼容的微机中,基本输入/输出程序是存放在_______。
法警在对某丙采取强制措施时,某丙极力反抗,某乙,也拥上去对审判人员和法警进行攻击,并夺过法警手中的械具殴打审判人员。对于2人这种妨碍民事诉讼已经构成妨碍公务罪的行为应当如何处理?()
属于申请房地产开发类贷款所需提供的资料有()等。
()不是城市设计现状调查或分析的方法。
水闸中能起防冲消能作用的构造有()。
ABC理论认为改变学生不良情绪的关键是()。
2020年是抗日战争胜利70周年。毛泽东指出,中日战争是半殖民地半封建的中国和帝国主义的日本之间在20世纪30年代进行的一个决死的战争,最后胜利必将属于中国,主观原因在于
按计算机传统的分代方法,第一代至第四代计算机依次是
Forthelongesttime,Icouldn’tgetworkedupaboutprivacy:myrighttoit;howit’sdying;howwe’reheadedforanevenmore
最新回复
(
0
)