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

admin2017-12-13 34

问题度为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/Zmxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。
以下语句定义正确的是()。
有以下程序：#includeintf(intt[]，intn)；main(){inta[4]：{1,2，3，4)，s；s=f(a，2)；printf(“％d＼n”，s)；}
下面程序的运行结果是____________。#includemain(){chara[50]，*p=“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)
以下标识符不是关键字的是()。
树中度为零的结点称为________。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
需求分析阶段的任务是确定______。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

随机试题

血栓闭塞性脉管炎局部缺血期的特征性表现是
子宫脱垂的中医主要治法是
李某装修房子与建材商店签订了购买瓷砖的合同并交了定金。到了约定提货期的前一天，该商店突然通知说该批瓷砖已被一位熟人买走，近期无货。对此，下列说法正确的是()。
某工程采用工料单价法计价程序，以人工费和机械使用费为计算基础。已知该工程直接工程费为8000万元，其中人工费和机械使用费为5000万元；措施费为500万元，其中人工费和机械使用费为300万元，间接费率为12％，利润率为4％，计税系数为3．41％，则该工程的
异议信息确实有误，但因技术原因暂时无法更正的，征信服务中心()。
小孤山人文景观荟萃，有多处刻石，现存的“海门第一关”和“启秀寺”石刻为()题写
投掷运动员的器械出手速度属于()。
钱永健获得诺贝尔奖，国内媒体报道时着重强调他是钱学森的堂侄．你对此有什么看法?
甲，男，31岁，1998年因犯诈骗罪被判处有期徒刑，2001年7月刑满释放。乙，女，29岁，1999年因犯诈骗罪被判处2年6个月有期徒刑，同时宣告缓刑3年。2002年1月，甲、乙二人经预谋潜入丙家实施盗窃，当甲、乙二人欲携带所盗巨额财物离开丙家时，恰遇丙返
A、Itwasinnovative.B、Itwasemotional.C、Itwasdifferent.D、Itwasordinary.C细节归纳题。当谈到女士自己朗诵诗歌的独特方式时，她回答说，你可以集中在自己对诗歌的理解上。可能

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是：从低位开始取出长整型变量S中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#includemain(){longs，t，s1=10；printf(“﹨nPlease

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___________和处理过程。

以下语句定义正确的是()。

有以下程序：#includeintf(intt[]，intn)；main(){inta[4]：{1,2，3，4)，s；s=f(a，2)；printf(“％d＼n”，s)；}

下面程序的运行结果是____________。#includemain(){chara[50]，*p=“AbabCDcd”；inti=0,j=0；while(*(p++)!=‘＼0’)

以下标识符不是关键字的是()。

树中度为零的结点称为________。

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

需求分析阶段的任务是确定______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

血栓闭塞性脉管炎局部缺血期的特征性表现是

子宫脱垂的中医主要治法是

李某装修房子与建材商店签订了购买瓷砖的合同并交了定金。到了约定提货期的前一天，该商店突然通知说该批瓷砖已被一位熟人买走，近期无货。对此，下列说法正确的是()。

异议信息确实有误，但因技术原因暂时无法更正的，征信服务中心()。

小孤山人文景观荟萃，有多处刻石，现存的“海门第一关”和“启秀寺”石刻为()题写

投掷运动员的器械出手速度属于()。

钱永健获得诺贝尔奖，国内媒体报道时着重强调他是钱学森的堂侄．你对此有什么看法?

A、Itwasinnovative.B、Itwasemotional.C、Itwasdifferent.D、Itwasordinary.C细节归纳题。当谈到女士自己朗诵诗歌的独特方式时，她回答说，你可以集中在自己对诗歌的理解上。可能

下面程序的运行结果是____________。#includemain(){chara[50]，p=“AbabCDcd”；inti=0,j=0；while((p++)!=‘＼0’)