首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
59
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/BnLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行语句Open"TC.da"ForRandomAs#1Len=50后,对文件TC.dat中的数据能执行的操作是()。
用Print方法在Form1窗体中显示出4个#号的正确代码为()。
下列()标识符不能作为VisualBasic的变量名。
设a=10,b=5,c=1,执行语句Printa>b>c后,窗体上显示的是______。
按条件f对关系R进行选择,其关系代数表达式为______。
唯一能区别一个控件的属性是______。
为了暂时关闭计时器,应把该计时器的某个属性设置为False,这个属性是______。
在深度为5的满二叉树中,叶子结点的个数为______。
下列选项中,合法的变量名是______。
设有下面的循环。i=1Doi=i+3PrintiLoopUntili>程序运行后要执行3次循环体,则条件中i的最小值为
随机试题
已知某密码电文由5个字母A,B,C,D,E组成,每个字母在电文中的出现频率分别是12,7,21,8,6,请给出5个字母的哈夫曼编码。
全面深化改革的出发点和落脚点是()。
引起传染性单核细胞增多症的病毒是
在一起共同犯罪案件中,主犯王某被判处有期徒刑15年,剥夺政治权利3年,并处没收个人财产;主犯朱某被判处有期徒刑10年,剥夺政治权利2年,罚金2万元人民币;从犯李某被判处有期徒刑8个月;从犯周某被判处管制1年,剥夺政治权利1年。请回答下列问题。在本案中,
设y=sin(x+y),则()。
FIDIC《施工合同条件》为了合理地分担风险责任,定义投标截止日期前第28天为“基准日”,从此日期起至( )止的期间内,有经验承包商在投标阶段不能合理预见的风险归业主承担。
长江企业2008年8月15日自行建造设备一台,购入工程物资价款600万元,进项税额102万元;领用生产用原材料成本3万元,原进项税额0.51万元;领用自产产品成本5万元,计税价格6万元,增值税税率17%;支付的相关人员工资为88.47万元。2008年9月
房地产开发公司办理土地增值税纳税申报时,应向主管税务机关提供的证件是()。
有17个完全一样的信封,其中7个分别装了1元钱,8个分别装了10元钱,2个是空的,问最少需要从中随机取出几个信封,才能保证支付一笔12元的款项而无需找零?()
A、 B、 C、 D、 B
最新回复
(
0
)