首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
31
问题
一棵二叉树中共有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/k9Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,然后编写如下事件过程:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(KeyAscii)KeyAscii
在窗体上画一个名称为Command1的命令按钮,并编写如下过程:PrivateSubCommand1_Click()DimxASIntegerStaticyAsIntegerx=10
窗体在屏幕上显示后有______种方法可以清除它。
下列叙述中正确的是______。
下列四个关于DoEvents语句的叙述中,正确的是______。
已知变量boolVar是一个布尔型的变量,如果要给其赋值为Tree,则正确的赋值语句是______。
以下关系表达式中,其值为假的是______。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
若在Shape控件内以FillStyle属性所指定的图案填充区域,而填充图案的线条的颜色由FillColor属性指定,非线条的区域由BackStyle属性填充,则应______。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
A、Hewasnotwellprepared.B、Hedidnotgettotheexamintime.C、Hewasnotusedtothetestformat.D、Hedidnotfollowthe
道德的社会作用,主要表现在()
编制施工计划时,疏浚工程施工进度应包括()三个阶段。
日本在封建制度建立后,曾先后兴建了四座都城,它们是仿效中国()朝代的都城()规划建设的。
张某承包了一家餐厅,餐厅每年支付张某承包收入10万元,张某不参与分享餐厅经营成果;李某承包了一家国有招待所,承包合同规定每月支付李某工资4000元,同时李某每年要上交承包费50万元,其余招待所经营成果归李某所有。则下列关于个人所得税的说法正确的有()
无效民事行为是指从一开始就没有法律约束力的民事行为。下列民事行为是无效的:①无民事行为能力的人实施的;②限制民事行为能力的人依法不能独立实施的;③一方以欺诈、胁迫的手段或乘人之危,使对方在违背真实意思的情况下所为的;④恶意串通,损害国家、集体或第三者利益的
人生价值实现的社会条件有
设A,B,C是n阶矩阵,并满足ABAC=E,则下列结论中不正确的是
(90年)设f(x)是连续函数,且F(x)=f(t)dt,则F’(x)等于
Asamatteroffact,whenallalanguagetakesfromanotheroneismerewords,itisusuallybecauseonlyasmallnumberofspea
最新回复
(
0
)