某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是( )。

admin2020-06-16 76

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是( )。

选项 A、10
B、8
C、6
D、4

答案C

解析对于一个非空的二叉树，叶子结点数等于度为2的结点数目加1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写一个函数，其功能是：从传入的nulll个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
下列给定程序中函数fun的功能是：逐个比较p、q所指两个字符串对应位置上的字符，并把ASCII值大或相等的字符依次存放到C所指的数组中，形成一个新的字符串。例如，若主函数中a字符串为“aBCDeFgH”，b字符串为“ABcd”，则c中的字符串应为“a
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(int[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意：
给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClan．guageprogram．，函数的返回值为6。请
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#defin
下列给定程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。

随机试题

Whoisthewoman?
试述涉外公证程序的特别事项。
社会救助制度的特点是()
关于原子核外结构的叙述，错误的是
颧牙槽嵴通常位于哪一牙齿的上方
促进迁移的有效教学应从哪些方面考虑?()
某110指挥中心多次接到王某打来的报警电话，时间不一定，有时是白天，有时是深夜，接通时长不等，有时十几秒，有时长达几分钟，但均无人说话，均为无效警情，属恶意骚扰，占用了其他有效报警的电话线路，影响了其他有效报警的出警时间，严重扰乱了110接警平台的接处警秩
A、Acoupleofweekswiththecomputerfirst,andafewmonthswiththeword-processorlater.B、Aboutonemonthwiththewordpro
WhereHaveAllthePeopleGone?Germansaregettingusedtoanewkindofimmigrant.In1998,apackofWolvescrossedtheN
位于安徽省南部的黄山，占地面积约250平方千米，其中精华风景区域约154平方千米。这里有奇峰72座，其中天都峰、莲花峰和光明顶都在海拔1800米以上。黄山上的松树高耸挺拔，形状各异。众所周知的迎客松(1500年)和送客松已经成为守信、坚强和热情的象征。

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点个数是( )。

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(int[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意：

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClan．guageprogram．，函数的返回值为6。请

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

Whoisthewoman?

试述涉外公证程序的特别事项。

社会救助制度的特点是()

关于原子核外结构的叙述，错误的是

颧牙槽嵴通常位于哪一牙齿的上方

促进迁移的有效教学应从哪些方面考虑?()

A、Acoupleofweekswiththecomputerfirst,andafewmonthswiththeword-processorlater.B、Aboutonemonthwiththewordpro

WhereHaveAllthePeopleGone?Germansaregettingusedtoanewkindofimmigrant.In1998,apackofWolvescrossedtheN