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

admin2019-01-11 90

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
函数fun的功能是：将s所指字符串中ASCⅡ值为奇数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如。若s所指字符串中的内容为：”ABCDEFGl2345”，其中字符A的ASCⅡ码值为奇数、…、字符1的ASCⅡ码值也为奇数、…都应当删
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++
软件定义时期主要包括【】和需求分析两个阶段。
下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo
表示关系a≤b≤c的C语言表达式为()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。[注意]部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所

随机试题

设f、g、h是定义在[a，+∞)上的三个连续函数，且成立不等式h(x)≤f(x)≤g(x)．证明：又若∫a+∞h(x)dx=∫a+∞g(x)dx=A，则∫a+∞f(x)dx=A．
Shewouldmakeateacherfarsuperior______theaverage.
氟牙症属于()
操作风险与信用风险、市场风险相比，其特点不包括()。
下列具有不同特征的企业中，可以选择前向一体化战略的有()。(2010年)
下列关于图中地球温度带的说法中，错误的是()。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成
Marynevertellsanyonewhatshedoesfora______.
TheofficialnameoftheUnitedKingdomis______.
Shop-lifterscanbedividedintothreemaincategories;theprofessionals,thedeliberateamateurs,andthepeoplewhojustcan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

软件定义时期主要包括【】和需求分析两个阶段。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

表示关系a≤b≤c的C语言表达式为()。

数据结构分为逻辑结构与存储结构,线性链表属于【】。

设f、g、h是定义在[a，+∞)上的三个连续函数，且成立不等式h(x)≤f(x)≤g(x)．证明：又若∫a+∞h(x)dx=∫a+∞g(x)dx=A，则∫a+∞f(x)dx=A．

Shewouldmakeateacherfarsuperior______theaverage.

氟牙症属于()

操作风险与信用风险、市场风险相比，其特点不包括()。

下列具有不同特征的企业中，可以选择前向一体化战略的有()。(2010年)

下列关于图中地球温度带的说法中，错误的是()。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

Marynevertellsanyonewhatshedoesfora______.

TheofficialnameoftheUnitedKingdomis______.

Shop-lifterscanbedividedintothreemaincategories;theprofessionals,thedeliberateamateurs,andthepeoplewhojustcan

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo