度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2019-01-14 39

问题度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)
数据结构分为逻辑结构与存储结构，线性链表属于【】。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
以下关于typedef的叙述错误的是______。
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
下列叙述中正确的是()。
下列叙述中正确的是______。

随机试题

治疗原发性血小板减少性紫癜的有效方法是
患者，女性，73岁，上下颌牙列缺失15年。曾进行过3次全口义齿修复。牙槽嵴极度低平，黏膜松软，旧义齿固位差，黏膜压痛。为了减轻牙槽嵴负担，正确的措施是
支气管扩张患者一天中咳嗽、咳痰最重的时间是
给水预处理方法中化学氧化法预处理技术主要有()。
根据增值税法律制度的规定，下列各项中，属于增值税征税范围的有()。
人民警察离休、退休的，其警衔()。
以下各项中可能成为行政主体的是()。
手表定律指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心，用以比喻同时面对几种不同的工作目标或价值观念等时，人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。
在数据库的三级模式中，可以有任意多个
A、Thesenetworksdonothavehugepotential.B、Mostconnectionsbetweenpeoplecannotbeseen.C、Peopledonotknowhowsocialn

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

以下关于typedef的叙述错误的是______。

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

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

下列叙述中正确的是______。

治疗原发性血小板减少性紫癜的有效方法是

患者，女性，73岁，上下颌牙列缺失15年。曾进行过3次全口义齿修复。牙槽嵴极度低平，黏膜松软，旧义齿固位差，黏膜压痛。为了减轻牙槽嵴负担，正确的措施是

支气管扩张患者一天中咳嗽、咳痰最重的时间是

给水预处理方法中化学氧化法预处理技术主要有()。

根据增值税法律制度的规定，下列各项中，属于增值税征税范围的有()。

人民警察离休、退休的，其警衔()。

以下各项中可能成为行政主体的是()。

手表定律指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心，用以比喻同时面对几种不同的工作目标或价值观念等时，人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。

在数据库的三级模式中，可以有任意多个

A、Thesenetworksdonothavehugepotential.B、Mostconnectionsbetweenpeoplecannotbeseen.C、Peopledonotknowhowsocialn

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

执行以下程序后，输出‘#’号的个数是______。#include＜stdio.h＞main(){inti，j；for(i=1；i＜5；i++)for(j=2；j＜=i；j++)

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

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

以下关于typedef的叙述错误的是______。

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

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

下列叙述中正确的是______。

治疗原发性血小板减少性紫癜的有效方法是

患者，女性，73岁，上下颌牙列缺失15年。曾进行过3次全口义齿修复。牙槽嵴极度低平，黏膜松软，旧义齿固位差，黏膜压痛。为了减轻牙槽嵴负担，正确的措施是

支气管扩张患者一天中咳嗽、咳痰最重的时间是

给水预处理方法中化学氧化法预处理技术主要有()。

根据增值税法律制度的规定，下列各项中，属于增值税征税范围的有()。

人民警察离休、退休的，其警衔()。

以下各项中可能成为行政主体的是()。

手表定律指一个人拥有两只走时不一致的手表时反而会失去判定准确时间的信心，用以比喻同时面对几种不同的工作目标或价值观念等时，人的工作和生活可能会陷入混乱。下列不属于手表定律的是()。

在数据库的三级模式中，可以有任意多个

A、Thesenetworksdonothavehugepotential.B、Mostconnectionsbetweenpeoplecannotbeseen.C、Peopledonotknowhowsocialn

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是