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

admin2020-04-07 27

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

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。

转载请注明原文地址:https://kaotiyun.com/show/7x8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。
下面程序的输出结果是______。#include＜iostream＞usingnamespacestd；intx；voidfunA(int&，int)；voidfunB(int，int&)；int
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。
按照标识符的要求，下列选项中，()符号不能组成标识符。
字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6
BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函
耦会和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
算法分析的目的是()。

随机试题

金属切削机床应通过设计尽可能排除或减少所有潜在的危险因素，通过设计不能避免或充分限制的危险，应采取必要的安全防护装置。下列关于防止机械危险安全措施的说法中。正确的是()。
患者，男，30岁。急起发热，伴头痛乏力。体查：体温39℃，血压75／60mmHg，球结膜充血，颜面及胸前皮肤潮红，肝于肋下1cm触及，血常规：WBC25×109／L，N0．83，L0．14，PLT61．1×109／L，尿蛋白(＋＋＋)。本病例的诊
脾为气血生化之源的理论基础是
苏某为庆祝其喜得贵子，邀请胡某等到酒店聚餐。苏某从顾某处购得一超大海螺，将海螺带到酒店交给厨师时，从中剖得一颗硕大的橙黄色椭圆形珍珠，市值1万元。关于该珍珠的归属，下列哪一项说法是正确的?（2018／回忆／单）
在相同条件下的同一种岩石，重度大，说明()。
用友软件中，关于账套主管的说法正确的是()、
甲公司为某企业集团的一个投资中心，X是甲公司下设的一个利润中心，相关资料如下：资料一：2015年X利润中心的营业收入为120万元。变动成本为72万元，该利润中心副主任可控固定成本为10万元，不可控但应由该利润中心负担的固定成本为8万元。资料二：甲公司2
行政机关提供行政许可申请格式文本可以收费。()
下列与水果有关的说法错误的是：
Agroupofpeopleworkingtogetherforabusiness(生意).Thepeoplemaybewillingtohelpyou.

最新回复(0)

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

二级C

NCRE全国计算机二级

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}：则下列叙述中错误的是()。

下面程序的输出结果是______。#include＜iostream＞usingnamespacestd；intx；voidfunA(int&，int)；voidfunB(int，int&)；int

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

当需要将一个函数boolisnumber(charc)声明为内联函数时，则此内联函数的函数原型为()。

按照标识符的要求，下列选项中，()符号不能组成标识符。

字符串“a+b=12\n\t”的长度为()。A)12B)10C)8D)6

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函

耦会和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

算法分析的目的是()。

金属切削机床应通过设计尽可能排除或减少所有潜在的危险因素，通过设计不能避免或充分限制的危险，应采取必要的安全防护装置。下列关于防止机械危险安全措施的说法中。正确的是()。

患者，男，30岁。急起发热，伴头痛乏力。体查：体温39℃，血压75／60mmHg，球结膜充血，颜面及胸前皮肤潮红，肝于肋下1cm触及，血常规：WBC25×109／L，N0．83，L0．14，PLT61．1×109／L，尿蛋白(＋＋＋)。本病例的诊

脾为气血生化之源的理论基础是

在相同条件下的同一种岩石，重度大，说明()。

用友软件中，关于账套主管的说法正确的是()、

行政机关提供行政许可申请格式文本可以收费。()

下列与水果有关的说法错误的是：

Agroupofpeopleworkingtogetherforabusiness(生意).Thepeoplemaybewillingtohelpyou.