首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设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
52
问题
设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全国计算机三级
相关试题推荐
通过EPP协议进行数据传输系统最高能达到______速率。
下面是有关Windows98网络与通信功能的叙述,其中错误的是______。
假设两个带符号的整数相减,下列叙述中正确的是______。
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中,错误的是
Windows 2000是基于下列哪一个版本的Windows操作系统发展而来的?( )
计算机使用的图像格式有很多种,但目前在Web网页中使用的图像文件主要有两种,它们是
假定被检验的数据M(x)=1000,其选择生成多项式为G(x)=x3+x+1,该数据的循环冗余校验码(CRC码)应为( )。
下列对于网络哪一种叙述是正确的?______
下面一段程序要实现的功能是:在内存中从地址SOURCE开始有一个长度为50的字符串,测试该字符串中是否存在数字,如有则将DL的第三位置1,否则将该位置0。 BEGIN: MOV CX,50 MOV S
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备,按照存储信息的不同又可分为___________【58】存储器和数据存储器。
随机试题
34岁女性,月经周期缩短,妇科检查无异常。基础体温曲线呈双相型。提示为
螺旋齿轮也是斜齿圆柱齿轮。()
增加气道阻力的因素有
关于应激性溃疡不正确的是( )
报关单上“商品名称、规格型号”栏的填写内容应包括中文商品名称、规格型号,商品的英文名称和品牌,这几者缺一不可。()
下列属于税收的职能的有()。
A公司是一家制造企业,现在正考虑投产一新产品,其有关资料如下:(1)A公司目前拥有资金2000万元,其中,长期借款800万元,年利率10%;权益资金1200万元,股数100万股。公司目前的销售收入为1000万元,变动成本率为40%,固定付现成本为80
“竹外桃花三两枝,春江水暖鸭先知。”诗人用拟人手法告诉我们这样的哲理()。
甲乙两人参加射击比赛,规定每中一发记5分,脱靶一发倒扣3分。两人各打了10发子弹后,分数之和为52,甲比乙多得了16分。问甲中了多少发?
WhichofthefollowingisthetranslationworkofGeoffreyChaucer?
最新回复
(
0
)