首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为( )。
admin
2019-01-14
36
问题
度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于typedef的叙述错误的是______。
下列数据结构中,能用二分法进行查找的是()。
以下叙述中正确的是()。
若有定义floatb[15],*p=b;,且数组b的首地址为200H,则p/13所指向的数组元素的地址为______。
设有以下定义和语句 char str[20]="Program",*p; p=str; 则以下叙述中正确的是______。
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
以下叙述中正确的是
若有定义和语句: inta[10]={1,2,3,4,5,6,?,8,9,10},*p=a; 则不能表示a数组元素的表达式是()
有以下程序,其功能是:以二进制“写”方式打开文件d1.dat,写入1~100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat,将这100个整数读入到另一个数组b中,并打印输出。请填空。#include<stdio.h>
树中度为零的结点称为______。
随机试题
顾客是产品质量的最终裁判者,这体现了______的基本价值观()
设备信息管理系统中的进度控制子系统应实现的基本功能包括()。
乙型肝炎血清学检测中.常用二对半指标,是指
按照资本资产定价模型,影响特定股票预期收益率的因素有( )。
我国股份有限公司发行境内上市外资股一般采取()方式。
采用差异化战略的组织采取的人力资源管理措施应当是()。
在城市的旅游吸引体系中,旅游发展的软环境是()。
简述小学生品德发展的基本特征。
(2009年上半年)(10)不是虚拟局域网VLAN的优点。
Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area
最新回复
(
0
)