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

admin2020-04-07 60

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行"cout＜＜char(’A’+2)＜＜end1;"语句后得到的输出结果为【　】。
下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】
执行以下程序后，输出“*”号的个数是__________。#includemain(){intij；for(i=1；i
在面向对象方法中，类的实例称为【　】。
以下定义：int(*p)[4]中，标识符p是()。
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图
关于静态数据成员的描述中正确的是
请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

随机试题

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

最新回复(0)

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

二级C

NCRE全国计算机二级

执行"cout＜＜char(’A’+2)＜＜end1;"语句后得到的输出结果为【 】。

下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】

执行以下程序后，输出“*”号的个数是__________。#includemain(){intij；for(i=1；i

在面向对象方法中，类的实例称为【 】。

以下定义：int(*p)[4]中，标识符p是()。

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

关于静态数据成员的描述中正确的是

请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

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

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

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

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

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

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

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

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

ChinesepeoplestarttheirpreparationsfortheSpringFestivalmorethan20daysahead.The12thlunarmonthinChineseiscalle

执行"cout＜＜char(’A’+2)＜＜end1;"语句后得到的输出结果为【　】。

在面向对象方法中，类的实例称为【　】。