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

admin2020-07-30 52

问题一棵二叉树中共有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://kaotiyun.com/show/v3yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指
编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159
编写函数fun，其功能是：将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。例如，当a=45，b=12时，调用该函数后，c=1524。注
下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
下列叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于类和对象的叙述中，错误的是()。
下面不属于软件需求分析阶段主要工作的是()。
软件调试的目的是

随机试题

在《声声慢》(寻寻觅觅)中，作者借以抒写家破人亡之痛的主要景物是()
A、温度计B、旋光计C、pH计D、阿培折光计E、高效液相色谱；以下仪器用具使用正确的是测定pH所用仪器
夏普指数考虑的是总风险，而特雷诺指数考虑的是()。
损益表结构分析是以产品（）为100％，计算相关指标占其的百分比。
．可以作为划分“高档品”“必需品”“低档品”的标准的是()。
李某将一处门面房租给张某，双方口头约定，租期2年，租金每月1000元。1年后，张某经李某同意，将房屋转租给王某，租期1年、月租金1200元，双方未签订书面合同。王某入住后，擅自拆除了门面房隔墙，李某得知后欲收回房屋。根据合同法律制度的规定，下列说法正确的有
轮台罪己诏
已知则x!y，的值是()．
下列叙述中正确的是()。
Whydoesacommuter(持火车月票的乘客)alwayslookasifhehasjustbeenthroughawar?Hereisastoryofacommuter.Mr.Greenget

最新回复(0)

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

二级C

NCRE全国计算机二级

编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159

下列给定程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增

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

在软件开发中，需求分析阶段产生的主要文档是()。

下列关于类和对象的叙述中，错误的是()。

下面不属于软件需求分析阶段主要工作的是()。

软件调试的目的是

在《声声慢》(寻寻觅觅)中，作者借以抒写家破人亡之痛的主要景物是()

A、温度计B、旋光计C、pH计D、阿培折光计E、高效液相色谱；以下仪器用具使用正确的是测定pH所用仪器

夏普指数考虑的是总风险，而特雷诺指数考虑的是()。

损益表结构分析是以产品（）为100％，计算相关指标占其的百分比。

．可以作为划分“高档品”“必需品”“低档品”的标准的是()。

轮台罪己诏

已知则x!y，的值是()．

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

Whydoesacommuter(持火车月票的乘客)alwayslookasifhehasjustbeenthroughawar?Hereisastoryofacommuter.Mr.Greenget