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

admin2019-04-18 60

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(X){}～DA(){co
软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。
有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED
如下程序的输出结果是#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}}；classB{public：B()
有如下程序：#include＜iostream＞usingnamespacestd；classGrandChild{public：GrandChild(){strcpy(name，"Unknown"
程序流程图中的菱形框表示______。
下列对于软件的叙述中正确的是
E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。
程序流程图中带有箭头的线段表示的是

随机试题

基金合同生效后，基金管理人应逐步调整实际组合直至达到跟踪指数要求，此过程为()。
数控机床的系统有哪些基本功能和选择功能?
A、头孢氨苄B、头孢羟氨苄C、头孢噻吩钠D、头孢噻肟钠E、头孢哌酮3位侧链上含有1-甲基四氮唑基
图7—2—21中所示的是某复杂电路的一部分，A、B两点间的电位差为()V。
一般户外、噪声敏感建筑物户外、噪声敏感建筑物室内进行环境噪声的测量时，距地面高度的共同要求是（）a
某承包商于某年承包某外资工程的施工，与业主签订的承包合同约定：工程合同价2000万元；若遇物价变动，工程价款采用调值公式动态结算。该工程的人工费占工程价款的35％，水泥占23％，钢材占12％，石料占8％，砂料占7％，不调值费用占开工前业主向承包商支付合同价
为了便于评价、考核各责任中心的业绩，对一责任中心提供给另一责任中心的产品，其供应方和使用方所采用的转移价格可以不同。()
设NA为阿伏加德罗常数的值，则下列说法正确的是()。
非理性因素是指人的情感、意志，包括动机、欲望、信念、信仰、习惯、本能等，以非逻辑形式出现的幻想、想象、直觉、灵感等也属非理性因素。非理性因素在认识活动中的作用主要有()
ChinesepeoplestarttheirpreparationsfortheSpringFestivalmorethan20daysahead.The12thlunarmonthinChineseiscalle

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(X){}～DA(){co

软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED

如下程序的输出结果是#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}}；classB{public：B()

有如下程序：#include＜iostream＞usingnamespacestd；classGrandChild{public：GrandChild(){strcpy(name，"Unknown"

程序流程图中的菱形框表示______。

下列对于软件的叙述中正确的是

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

程序流程图中带有箭头的线段表示的是

基金合同生效后，基金管理人应逐步调整实际组合直至达到跟踪指数要求，此过程为()。

数控机床的系统有哪些基本功能和选择功能?

A、头孢氨苄B、头孢羟氨苄C、头孢噻吩钠D、头孢噻肟钠E、头孢哌酮3位侧链上含有1-甲基四氮唑基

图7—2—21中所示的是某复杂电路的一部分，A、B两点间的电位差为()V。

一般户外、噪声敏感建筑物户外、噪声敏感建筑物室内进行环境噪声的测量时，距地面高度的共同要求是（）a

为了便于评价、考核各责任中心的业绩，对一责任中心提供给另一责任中心的产品，其供应方和使用方所采用的转移价格可以不同。()

设NA为阿伏加德罗常数的值，则下列说法正确的是()。

非理性因素是指人的情感、意志，包括动机、欲望、信念、信仰、习惯、本能等，以非逻辑形式出现的幻想、想象、直觉、灵感等也属非理性因素。非理性因素在认识活动中的作用主要有()

ChinesepeoplestarttheirpreparationsfortheSpringFestivalmorethan20daysahead.The12thlunarmonthinChineseiscalle