首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
84
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<sldio.h>main(){FILE*pt;(thar*s1=si="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1.pf);rewin
有关C语言标识符,以下选项中不合法的是()。
有以下程序:#includevoidfun(inta[],intn){inti;for(i=0;i<n;i++){if(i%3==0)a[i]-=n;else
有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,x;X=(a∧b)&c;printf(’’%d\n’’,x);}程序运行后的输出结果
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
有以下程序main(){charc1,c2;c1=’A’+’8’-’4’;c2=’A’+’8’-’5’;printf("%c,%d\n",c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是
C语言主要是借助以下哪种手段来实现程序模块化
在满足实体完整性约束的条件下
将自然数集设为整数类I,则下面属于类I实例的是()。
类模板的模板参数()。
随机试题
布袋除尘器为二级回收装置,回收后的粉末较细,一般仍可重复使用。
关于原料配比,下述不正确的是()。
男性,36岁,左胸部撞伤2小时,伴胸痛。检查:血压10.0/7.5kPa,心率112次/分。X线检查:左胸部6、7、8肋骨骨折。全腹压痛、反跳痛,腹穿吸出不凝血。病人主要的病理生理改变为
牙根形成的量取决于
甲方与乙方2002年4月订立买卖合同,约定甲方5月1日发货,乙方7月8日前付款。根据已知条件进行判断()。
Q企业为增值税一般纳税人,某日该企业购进原材料,取得增值税专用发票注明原材料价款为20万元,增值税税额为3.4万元,发票等结算凭证已经收到,货款未支付,材料已验收入库,则该批材料的入账价值为23.4万元。()
某企业签订了如下经济合同:与甲公司签订技术开发合同,合同总金额为400万元,其中研究开发费100万元;与乙公司签订货物销售合同,销售额为300万元,运输费用4万元,其中包括保险费0.5万元、装卸费0.57元,该企业应缴纳印花税( )元。
商业银行在流动性管理的过程中,所需要处理的一对矛盾包括()。
商业银行定期存款的最大弱点在于()。
随着产量的增加,短期平均固定成本()。(中山大学,2011)
最新回复
(
0
)