一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2017-04-26 63

问题一棵二叉树中共有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/AE6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
下列叙述中正确的是(　　)。
下列叙述中正确的是
对于循环队列，下列叙述中正确的是(　　)。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下列叙述中正确的是(　　)。
数据库系统的核心是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

流体流过节流件后，其状态参数将如何变化?热工测量中如何利用此特性来测量流量?
WhenDeanArnoldgothisfirstjob,hewasmiserable(痛苦的).Eachtimehewenttowork,hecoughedandcouldn’tbreathe.Workingi
甲建筑公司通过投标与乙钢铁公司签订一份建设工程承包合同，合同约定，由甲建筑公司承包乙钢铁公司厂房建设工程，工程款为1850万元人民币。但是，合同签订后不久，乙钢铁公司要求降低工程款，否则将另行找人承包。甲建筑公司害怕失去工程项目，就同意另签一份工程款为16
王某是精神病人，某日王某举刀要砍其邻居李某，李某逃跑，在逃跑的过程中看到刘某骑电动车经过。随即抢走电动车继续逃跑，刘某从车上摔下，造成骨折。则下列关于本案的说法正确的是()。
2011年，我国的城镇化率处于()类国家的水平。
以美元为中心的“布雷顿森林体系”形成于20世纪70年代。()
一、注意事项1．《申论》考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，然后按“申论要求”依次作答。二、给定资料1．陕西农
下列史书中，属于编年体的是：
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder
A、TotheRoyalIslandPark.B、TothenorthofSydney.C、TotheRoyalNationalPark.D、TotheGariebeach.C原文中男士说，他们打算南下去RoyalN

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

下列叙述中正确的是( )。

下列叙述中正确的是

对于循环队列，下列叙述中正确的是( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列叙述中正确的是( )。

数据库系统的核心是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

流体流过节流件后，其状态参数将如何变化?热工测量中如何利用此特性来测量流量?

WhenDeanArnoldgothisfirstjob,hewasmiserable(痛苦的).Eachtimehewenttowork,hecoughedandcouldn’tbreathe.Workingi

王某是精神病人，某日王某举刀要砍其邻居李某，李某逃跑，在逃跑的过程中看到刘某骑电动车经过。随即抢走电动车继续逃跑，刘某从车上摔下，造成骨折。则下列关于本案的说法正确的是()。

2011年，我国的城镇化率处于()类国家的水平。

以美元为中心的“布雷顿森林体系”形成于20世纪70年代。()

下列史书中，属于编年体的是：

Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder

A、TotheRoyalIslandPark.B、TothenorthofSydney.C、TotheRoyalNationalPark.D、TotheGariebeach.C原文中男士说，他们打算南下去RoyalN

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

下列叙述中正确的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列叙述中正确的是(　　)。