首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
71
问题
一棵二叉树中共有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://www.kaotiyun.com/show/TQLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A,I,I)Y=Left(A,I)Z=Right(A,I)
为了使一个窗体从屏幕消失但仍在内存中,所使用的方法或语句为______。
表达式5Mod3+3\5*2的值是______。
算法的空间复杂度是指______。
以下说法中错误的是()。
设计软件结构是在软件生命周期的()。
下列叙述中,正确的是
有下面一个程序段,从文本框中输人数据,如果该数据满足条件“除以4余1,除以5余2”,则输出,否则,将焦点定位在文本框中,并清除文本框的内容。PrivateSubCommandl_Click()x=Val(Text1.Text)
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
随机试题
旅行社保护旅游者合法权益的基本职责包括()。
在一份保险合同履行过程中,当事人就合同所规定的“意外伤害”条款的含义产生了不同理解,投保人认为其所受伤害应属于赔付范围,保险公司则认为投保人所受伤害不属于赔付范围,两种理解各有其理。在此情形下,法官应当()解释该条款的含义。
A.第一心音增强B.第一心音减弱C.第二心音增强D.第一、第二心音均增强E.第一、第二心音均减弱脱水
建筑业企业可以分为()。
高承台基桩,其自由长度为l0,入土深度为h,且h<4,0/α(α为桩的变形系数)。下列四种情况中对抵抗桩的压曲失稳最为有利(即桩的计算长度Lc最小)的是( )。
()的薪酬结构有利于激励员工提高技术、能力。
(2011年真题)下列选项中,属于单行刑法的是()。
在早期对网络技术研究的基础上,国际标准化组织制定了开放系统互连(OSl)标准,使网络技术的发展更加规范化。OSI参考模型采用层次结构来描述网络的功能,即把全部功能分解为七层。最低层是物理层,从低到高依次为数据链路层、网络层、传输层、会话层、表示层、应用层。
NarratorListentoapartofalectureinacomputerclass.Whatdoesthespeakerfindsurprising?
Itisnaturalthatatreewouldgrowbestinaclimatewithplentyofsunlightandrainfall.Itisalsoexpectedthatlittlesun
最新回复
(
0
)