某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

admin2019-08-18 67

问题某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

选项 A、n+1
B、n-1
C、2n
D、n/2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#
下列给定程序中，函数fun的功能是：将自然数1一10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：33333333444444
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
下列定义数组的语句中，正确的是
若有定义语句：inta＝3，b＝2，c＝1；以下选项中错误的赋值表达式是
有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。
非空循环链表所表示的数据结构()。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

A．睾酮作用B．雌激素的作用C．孕激素的作用D．黄体生成素的作用E．卵泡刺激素的作用刺激红细胞的生成()。
患者男，58岁。头痛，呕吐2个月余。行颅脑MRI示：右额叶占位。后行开颅探查＋肿瘤切除术，病检示“胶质母细胞瘤”。该患者放射治疗设野的CTV设定为
河流水文调查中一般需要考虑的指标有()。
下列选项中，(　　)不是一级基坑的开挖要求。
泡沫产生装置进场检验时，下列检查项目中，不属于外观检查项目的是()。
期货公司的控股股东、实际控制人和其他关联人，不得()。[2012年6月真题]
每种活动都存在最佳的动机水平，随着任务难度的增加，最佳动机水平有()的趋势。
在中国革命的不同时期，毛泽东从不同的角度提出了对党的作风的要求。在党的七届二中全会上，毛泽东强调必须保持的党的作风是()
设L为曲线常数a＞0，则I=∮L(xy+yz+zx)ds=___________．
Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsos

最新回复(0)

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include#

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：33333333444444

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

下列定义数组的语句中，正确的是

若有定义语句：inta＝3，b＝2，c＝1；以下选项中错误的赋值表达式是

有如下程序段：intk；for(k=2；k==0；)printf("％d"，k一一)；则for循环体执行的次数是()。

非空循环链表所表示的数据结构()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

A．睾酮作用B．雌激素的作用C．孕激素的作用D．黄体生成素的作用E．卵泡刺激素的作用刺激红细胞的生成()。

患者男，58岁。头痛，呕吐2个月余。行颅脑MRI示：右额叶占位。后行开颅探查＋肿瘤切除术，病检示“胶质母细胞瘤”。该患者放射治疗设野的CTV设定为

河流水文调查中一般需要考虑的指标有()。

下列选项中，( )不是一级基坑的开挖要求。

泡沫产生装置进场检验时，下列检查项目中，不属于外观检查项目的是()。

期货公司的控股股东、实际控制人和其他关联人，不得()。[2012年6月真题]

每种活动都存在最佳的动机水平，随着任务难度的增加，最佳动机水平有()的趋势。

在中国革命的不同时期，毛泽东从不同的角度提出了对党的作风的要求。在党的七届二中全会上，毛泽东强调必须保持的党的作风是()

设L为曲线常数a＞0，则I=∮L(xy+yz+zx)ds=___________．

Wikipedia’sTrembling[A]Wikipediaisdying!Wikipediaisdying!That’sthelinerepeatedbythemediaeverysixmonthsorsos

下列选项中，(　　)不是一级基坑的开挖要求。