首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-09-18
73
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XiBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
运算结果不是2015的表达式是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在"表单控件"工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是:
算法的空间复杂度是指( )。
算法的有穷性是指()。
算法的空间复杂度是指()。
当浏览器重新返回Applet所在页面时,将调用Applet类的方法是
随机试题
分别指出下列常用宏操作的功能:OpenTable、OpenForm、OpenQuery、OpenReport、OpenDataAccessPage
A.水脏B.娇脏C.刚脏D.孤府
A.氢氯噻嗪B.心得安C.呋塞米D.卡托普利E.哌唑嗪高血压病并双侧肾动脉狭窄患者禁用的药物是
丹痧邪侵肺卫治则是水痘毒热重症治则是
Na+泵的特点是
下列不属于气机失调表现的是()。
过梁上与过梁成600角的三角形范围及过梁净跨度()的高度范围内,不得在其上设置脚手眼。
2008年12月31日借款利息资本化的金额为( )万元。2008年全年实际利息费用为( )万元。
作品独创性的判断不在于文字的多寡。而在于通过文字所_________出来的精妙构思和遣词造句的功底,如微型小说、微型散文、微型童话或微型诗歌等,以微博为载体表现出来_________的作品。填入划横线部分最恰当的一项是:
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
最新回复
(
0
)