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

admin2020-11-23 118

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI
给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
某完全二叉树共有256个结点，则该完全二叉树的深度为()。

随机试题

A．二尖瓣脱垂综合征B．三尖瓣关闭不全C．左心室功能衰竭D．肺动脉高压E．三尖瓣狭窄心尖部舒张早期奔马律常见于
全面依法治国要求加强人权的司法保障，下列哪些做法体现了这一要求?(2016年卷一53题，多选)
某坝后式水电站的竣工环保验收调查内容应包括()。
对于划分为损失的贷款，应按贷款余额的()计提专项准备金。
保险的基本职能包括经济给付职能和()。
伦敦外汇市场上，即期汇率为1英镑兑换1．584．6美元，90天远期汇率为1英镑兑换1．5933美元，表明美元的远期汇率为()
一般资料：求助者，女性，16岁，高中一年级学生。案例介绍：求助者家庭条件优越，父母对其要求很高，为了将来考上好大学，父母逼着她上各种各样的补习班，大大小小的竞赛拿了不少奖，最终如愿考入市重点中学。上高中后，几乎每门课的成绩她都能在班级排前几名，老
雾(茅盾)①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山的顶
Lessthan40yearsagointheUnitedStates,itwascommontochangeaone-dollarbillforadollar’sworthofsilver.Thatisb
Wetelephonedto__________ourMother’suneasiness.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序NODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16100=18+

给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行

给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHI

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

A．二尖瓣脱垂综合征B．三尖瓣关闭不全C．左心室功能衰竭D．肺动脉高压E．三尖瓣狭窄心尖部舒张早期奔马律常见于

全面依法治国要求加强人权的司法保障，下列哪些做法体现了这一要求?(2016年卷一53题，多选)

某坝后式水电站的竣工环保验收调查内容应包括()。

对于划分为损失的贷款，应按贷款余额的()计提专项准备金。

保险的基本职能包括经济给付职能和()。

伦敦外汇市场上，即期汇率为1英镑兑换1．584．6美元，90天远期汇率为1英镑兑换1．5933美元，表明美元的远期汇率为()

雾(茅盾)①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山的顶

Lessthan40yearsagointheUnitedStates,itwascommontochangeaone-dollarbillforadollar’sworthofsilver.Thatisb

Wetelephonedto__________ourMother’suneasiness.