首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2014-04-21
28
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/IVX0FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
下面对对象概念描述正确的是
关于视图和查询，以下叙述正确的是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen
下列选项中不属于结构化程序设计原则的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下面不属于软件测试实施步骤的是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
随机试题
阴经、阳经的井穴，其五行属性是
论述效力待定行为与无效行为、可撤销行为的区别。
A．30～40℃B．40～45℃C．50℃D．50～60℃E．60～70℃热水坐浴的水温应是()。
某高新技术企业适用企业所得税税率15％，2016年8月依照法院裁定将其代个人持有的面值200万元的限售股，通过证券登记结算公司变更到实际所有人名下。企业该笔业务应缴纳企业所得税()万元。(2016年回忆版)
下列行为中违反银行业从业人员职业操守要求的是()。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：
诙谐幽默，寓悲于喜，形成“含泪的微笑”的独特风格，并被誉为“美国生活幽默的百科全书”的小说家是()。
在全国人民代表大会闭会期间，有权批准对全国人民代表大会代表进行逮捕或者刑事审判的机关是全国人民代表大会常务委员会()
AstudenthastodothefollowinginordertogethismoneybackEXCEPT
A、Itdoesresearchamongsmallnumbersofgraduates.B、Itignoresschoolsunfairlyaffectedbylocaljobmarkets.C、Itoverstate
最新回复
(
0
)
