首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-09-25
27
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4 ×2+3×3+2 ×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24, 总结点数减去度不为0的结点数即是叶子结点,24-(2+3+ 3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/T3Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
在数据库表中,要求指定字段或表达式不出现重复值,应该建立的索引是( )。
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
创建一个名为student的新类,保存新类的类库名称是mylib,新类的父类是Person,正确的命令是( )。
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语( )。
以下有关SELECT短语的叙述中错误的是( )。
下列程序段执行时在屏幕上显示的结果是( )。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtestPARAMETERSa,bx=aa=bb=xEN
在E-R图中,用来表示实体联系的图形是( )。
ModifyCommand命令建立的文件的默认扩展名是( )。
随机试题
下列各加工过程中不属于化学工序的是()。
下列加横线的词解释错误的是【】
上消化道出血最常见的病因是
全血细胞减少的患者,有助于再生障碍性贫血诊断的选项是
以其原汁原味的水乡风貌和深厚的文化底蕴成为中国著名的古镇旅游胜地的是()。
被尊称为“乐圣”的是()。
恰恰基本舞步的音乐节奏都是2/3节拍。()
课程文件的三个层次不包括()
下列属于抢劫罪的犯罪构成要件的有()。
n个顶点的强连通图至少有(32)条边。
最新回复
(
0
)