首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-11-20
87
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://www.kaotiyun.com/show/QtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
下列关丁视图的描述，正确的是()。
下列关于索引的叙述中正确的是()。
在VisualFoxpro中，关于视图的正确叙述是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列关于栈和队列的描述中，正确的是()。
数据结构中，与所使用的计算机无关的是数据的()。
以下数据结构中，属于非线性数据结构的是()。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。
随机试题
在下列诗作中，以弃妇为抒情主人公的是【】
张某于2016年某大学药学专科毕业，毕业后选择到甲省乙药品批发企业，从事药品质量管理工作。若张某顺利通过国家执业药师资格考试，取得执业药师资格证并于当年注册，则其执业药师注册证在哪一年失效()
护士为某肺心病患者观察病情时发现体温在35℃以下，脉搏146次／min。这种状况说明
合法权益包括()等方面。
期货公司首席风险官应当对期货公司经营管理中可能发生的违规事项和可能存在的风险隐患进行质询和调查，并重点检查期货公司是否依据法律、行政法规及有关规定，建立健全和有效执行以下哪些制度?()
以下说法正确的是()
我国民间竞技体育存在着明显的地域差异，下列对应关系正确的是()。
请从所给的选项中，选择最合适的一个，使之呈现一定的规律性：
碎片式学习：指学习者通过一点一滴的方式积累或获取知识和信息。下列不属于碎片式学习的是()。
行政监督检查是指行政机关或法定授权的组织依法对管理相对人遵守法律、法规和规章的情况进行督促检查。检查的具体内容主要是公民、法人或其他组织是否依法正当行使权利和履行义务。行政监督检查又分为专门监督检查和()。
最新回复
(
0
)
