首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2013-10-19
64
问题
一棵二叉树中共有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://www.kaotiyun.com/show/TRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
第一部《中华人民共和国宪法》是在何年、什么会议上制定的?()
对于实施西部大开发战略,下列叙述错误的是()。
关于我国国情,下列叙述正确的是()。
下列叙述不正确的一项是()。
以下历史事件发生的先后顺序排列不正确的是()。
某单位有3项业务要招标,共有5家公司前来投标,且每家公司都对3项业务发出了投标申请,最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等,问这3项业务由同一家公司中标的概率为多少?
根据以下资料,回答以下问题。综合2011~2013年的数据,农村居民人均现金收入和城镇居民人均可支配收入最高的季度分别是:
下列叙述中,正确的是()。
某二叉树共有60个叶于结点与50个度为1的结点,则该二叉树中的总结点数为()。
下列关于栈和队列的描述中,正确的是()。
随机试题
用犀角地黄汤治蓄血证“喜忘如狂者”,原方注明应加()(1992年第149题)
作为一个国家教育工作总的要求,特别反映了一个国家教育的根本性质、总的指导思想和教育工作的总方向的是_______。
肺癌的组织起源主要是
()负责收集、评价、分析及发布事故相关的战术信息,准备和起草事故行动计划,并对有关的信息进行归档。
债券质押式回购交易实质上是一种以()为抵押品拆借资金的信用行为。
在考虑承接业务之前,注册会计师要保证其独立性不受威胁或是可以降低至可接受的水平,在考虑对独立性的要求时遇到下列事项,请代为作出正确的专业判断。下列对于收费的描述中,会计师事务所可以采取防范措施消除威胁或将其降至可接受水平的是()。
家庭教育的优越性主要表现在()等方面。
在汽车运输企业计划指标体系中,下列项目属于车辆技术经济指标的有()。
()是检索工具的主要组成部分。
A、HewillmeetLarry.B、Hewillfilloutsomeforms.C、Hewillgotohaveanotherclass.D、Hewillstartlearninghisnewtasks.
最新回复
(
0
)