首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2020-11-23
136
问题
度为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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdl
有以下程序:#include<stdio.h>main(){chara=′H′:a=(a>=′A′&&a<=′Z′)?(a+32):a;printf(″%c\n″,a);}程序运行后的输出结果是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
若变量已正确定义并赋值,则错误的赋值语句是()。
若有C语言表达式2+3*4+7/3,则以下选项中叙述正确的执行顺序是()。
在关系运算中,查找满足一定条件的元组,相关的运算称为()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
算法的空间复杂度是指()。
随机试题
女,50岁,自诉阴道不规则出血。妇科检查:接触性出血,疑为宫颈癌。确诊首选
采用档案、文献及与当前问题有关的资料进行心理评估为
在我国最多见的痢疾杆菌菌群是()
诉讼时效中止的法定事由有:
测定土的三相比例指标试验采用下列两种方法,试验结果如下表所示。结合表中数据,回答下列有关土的三相比例指标的问题:根据环刀法试验结果,该土的密度为()。
Alargenumberofdocumentsareusedinthemoderninternationaltradesuchasmarinebillsoflading,letterofcredit,insuran
下列关于信用卡说法不正确的是()。
世界三大古老戏剧文化是()。
在考生文件夹下打开WORD1.docx,按照要求完成下列操作并以该文件名(WORD1.docx)保存文档。【文档开始】硬盘的发展突破了多次容量限制容量恐怕是最能体现硬盘发展速度的了,从当
A、Mostofthemmakemoney.B、Theyarewrittenforlocalreaders.C、Everytownandcountryareahasonelocalnewspaper.D、Thene
最新回复
(
0
)