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

admin2020-11-23 61

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：给定n个实数，输出平均值，并统计平均值以上(含平均值)的实数个数。例如，n=8时，输入193．199、195．6
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数日，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#inc
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函数中的任何内容，
C语言程序中，运算对象必须是整型数的运算符是()。
下列叙述中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

随机试题

[*]
临产后起主要作用的产力是
肝硬化患者肝功能失代偿期的典型表现是
对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位，()。
大型机场一般长度为()m，宽度()m。
分配客体是收入分配系统的核心，在分配过程中处于主导地位。()
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
一项关于全国酒品销售的调查显示，近5年来，全国酒品销售的总额基本保持不变，每年只有5％的酒类品牌销售额会出现较大幅度的变化；酒品生产商用在广告上的支出，占其总收入的10％。根据上述信息，某酒品公司的董事A认为，本公司的酒品不在出现较大浮动的5％的品牌之中。
著名的古典芭蕾舞剧《睡美人》属于()。
ThisarticlemainlydiscussesaboutthepopularityofChineseinwesterncountries.Singaporeansbelievethatalackof______

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

C语言程序中，运算对象必须是整型数的运算符是()。

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

[*]

临产后起主要作用的产力是

肝硬化患者肝功能失代偿期的典型表现是

对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位，()。

大型机场一般长度为()m，宽度()m。

分配客体是收入分配系统的核心，在分配过程中处于主导地位。()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

著名的古典芭蕾舞剧《睡美人》属于()。

ThisarticlemainlydiscussesaboutthepopularityofChineseinwesterncountries.Singaporeansbelievethatalackof______