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

admin2022-04-01 43

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据流图中带有箭头的线段表示的是()。
有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t－’a’+’A’；s++；}}main(){charstr1[100]="a
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“幻方
已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法
下面结构体的定义语句中，错误的是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
以下叙述中正确的是
设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，C)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的

随机试题

DNA变性后，让溶液慢慢冷却。这时
患者，男性，59岁，腭部无痛性渐进性肿大包块半年。肉眼观肿瘤无包膜，镜下见肿瘤细胞形态一致，组织结构表现多样。如巢状、条索状、筛孔状、小梁状、管状和乳头状结构等，肿瘤周边可见单列的瘤细胞浸润。最可能的诊断是
下列()属于应收账款的机会成本。
依照我国《(教师资格条例)实施办法》的规定，关于教师教育教学能力的标准中，不包括()。
刚性的管理方法以()假设为基础，基于管理对象生存、安全的需要，主要运用职位权力进行程序化管理。
西藏正式成为中国的一个行政区是在元朝。（）
根据以下资料，回答下列问题。该省1997~2004年房地产业增加值增长速度与GDP增长速度均最高的年份为()。
简述俄国十月革命与中国新民主主义革命的异同。
简述点估计和区间估计的含义以及二者之间的区别。
程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥**********Found**********pu

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t－’a’+’A’；s++；}}main(){charstr1[100]="a

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

下面结构体的定义语句中，错误的是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

以下叙述中正确的是

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

DNA变性后，让溶液慢慢冷却。这时

下列()属于应收账款的机会成本。

依照我国《(教师资格条例)实施办法》的规定，关于教师教育教学能力的标准中，不包括()。

刚性的管理方法以()假设为基础，基于管理对象生存、安全的需要，主要运用职位权力进行程序化管理。

西藏正式成为中国的一个行政区是在元朝。（）

根据以下资料，回答下列问题。该省1997~2004年房地产业增加值增长速度与GDP增长速度均最高的年份为()。

简述俄国十月革命与中国新民主主义革命的异同。

简述点估计和区间估计的含义以及二者之间的区别。

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥Foundpu

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

二级C语言

NCRE全国计算机二级

数据流图中带有箭头的线段表示的是()。

有以下程序：voidss(char*s，chart){while(*s){if(*s==t)*s=t－’a’+’A’；s++；}}main(){charstr1[100]="a

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法

下面结构体的定义语句中，错误的是()。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

以下叙述中正确的是

设fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是

DNA变性后，让溶液慢慢冷却。这时

下列()属于应收账款的机会成本。

依照我国《(教师资格条例)实施办法》的规定，关于教师教育教学能力的标准中，不包括()。

刚性的管理方法以()假设为基础，基于管理对象生存、安全的需要，主要运用职位权力进行程序化管理。

西藏正式成为中国的一个行政区是在元朝。（）

根据以下资料，回答下列问题。该省1997~2004年房地产业增加值增长速度与GDP增长速度均最高的年份为()。

简述俄国十月革命与中国新民主主义革命的异同。

简述点估计和区间估计的含义以及二者之间的区别。

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥**********Found**********pu

有以下程序：voidss(chars，chart){while(s){if(s==t)s=t－’a’+’A’；s++；}}main(){charstr1[100]="a

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法

程序如下：∥Java_1.javaimportjava.applet.*;importjava.awt.Graphics;∥Foundpu