首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-04-07
31
问题
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/8j8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream.h>voidmain(){inta=5,b=0,c=0;if(a=b+c)cout<<"***"<<endl:elsecou
在多重继承中,派生类对于基类构造函数之间用( )分隔。
构造函数是和【】同名的函数。
C++中,派生类继承了基类的全部数据成员和除【】之外的全部函数成员。
下列关于类与对象的说法中,不正确的是()。
有如下程序#include<iostream>usingnamespacestd;classBase{protected:Base(){cout<<’A’;}Base(charc){cout<<c;)
Staff类含有int型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Staf
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下面叙述错误的是()。
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespaeestd;_
随机试题
A.大动脉B.中动脉C.两者皆是D.两者皆非外膜与中膜厚度相近()
焓是单位物质所含有的(),其国际单位是()。
急性淋巴细胞白血病肿瘤细胞的形态特征包含
A.棘球蚴B.羊鼻蝇蛆C.食道口线虫D.脑多头蚴E.莫尼茨绦虫某羊场几只绵羊出现回旋样的神经症状,其中一只羊体温升高,经常头部低垂,前进时高举前肢或向前猛冲,遇到障碍物后倒地或静止不动,把头抵在障碍物上呆立,用吡喹酮治疗后整装有所减轻,粪检查未
A.浮脉B.沉脉C.迟脉D.数脉E.实脉
目前认为可能促使肝细胞癌变的肝炎病毒为()
根据IS-LM曲线,在IS曲线上的任何一点,都表示()处于均衡状态。
社会主义道德建设的核心是()
在项目中建立查询book—qu,其功能是查询价格大于等于10的图书(book表)的所有信息,查询结果按价格降序排序。
Onesummerdaymyfathersentmetobuywireforourfarm.At16,Iliked【C1】______betterthandrivingourtrack,【C2】______this
最新回复
(
0
)