首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
46
问题
一棵二叉树中共有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/6eQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件开发的结构化生命周期方法将软件生命周期划分成______。
在窗体上画一个文本框,其名称为Text1,在属性窗口中把该文本框的MultiLine属性设置为True,然后编写如下的事件过程:PrivatesubForm_Click()Open“d:\test\smtextl.txt”ForInputAs
在窗体上画一个名称为Command1的命令按钮。然后编写如下程序:OptionBase1PrivateSubCommandl_click()Dima(10)AsIntegerFori=lT010a(i)=1Nextcall
计算π的近似值的一个公式是π/4=1-1/3+1/5_1/7+…+(-1)n-11/(2n-1)。某人编写下面的程序用此公式计算并输出π的近似值:PrivateSubCommand1_Click()PI=1Sign=113=20000For
以下说法错误的是______。
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picture1.Print"VB
设一棵完全二叉树共有500个结点,则在该二叉树中有【】个叶子结点。
以下关于菜单的叙述中,错误的是______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
随机试题
采用标准的BGO(锗酸铋)晶体进行正电子发射断层显像时,探头的状态是
A思B怒C悲D恐E喜在五志的五行归类中属于“火”的情志是
下列关于机动车净空要求的表述,正确的是()。
背景资料:某公司中标承建中压A燃气管线工程,管道直径DN30,长26km,合同价3600万元。管道沟槽开挖过程中,遇到地质勘察时未探明的废弃砖沟,经现场监理工程师口头同意,施工项目部组织人员、机具及时清除了砖沟,并换填级配砂石进行处理,由此导致合同外工作
根据国家规定,下列工程项目中,属于必须进行招标的是()。
行政复议期间,具体行政行为一般不停止执行。()
质与事物是直接同一的,一定的质就是一定的事物。量则与事物不是直接同一的。()
隶书是_____朝通行的书体。
Thefocusofthelectureseriesison______
AdelegationofAmericanofficialsappearedbeforeaninternationallegalpanelon(36)toarguethatinitsfight(37),theUn
最新回复
(
0
)