首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2017-12-13
59
问题
度为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/Zmxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下关系表:则下列操作正确的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
设有如下的程序段:charstr[]=“HelloWorld”;char*ptr;ptr*str;执行上面的程序段后,*(ptr+10)的值为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
有定义:“inta=2,b=3,c=4;”,则下列选项中值为0的表达式是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
下面不属于软件设计阶段任务的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入人与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
()不是电器着火的特点。
单侧颞下颌关节强直导致面部两侧不对称,具体表现为
男性,20岁。神志不清2小时入院,既往患1型糖尿病5年,长期皮下注射胰岛素,近3天因腹泻而停用。体检:血压70/50mmHg,皮肤中度失水征,呼吸深大,有烂苹果味。最可能与诊断无关的检查是
由发包人提供的工程材料、工程设备的金额,应在合同价款的期中支付和结算中予以扣出,具体的扣出标准是()。【2016年真题】
按照通风、防尘安全要求,错误的施工措施是()。
Thisyearsometwenty-threehundredteenagers(youngpeopleagedfrom13to19)fromallovertheworldwillspendabouttenmon
()对于戒指相当于挎包对于()
总经理:根据本公司目前的实力,我主张玉泉花园和远大小区这两项工程至少上马一个,但长虹桥改造工程不能上马。董事长:我不同意。以下哪项最为准确地表达了董事长实际同意的意思?
传统的数据库基本上是由(61)组成的。(62)在技术和理论上已经成熟,成为当前商用数据库的主流。(63)技术是20世纪80年代中期引入的。目前,多媒体数据库基本上靠与关系模式相结合的(64)来支持。但当数据量大,数据结构复杂时,靠(64)很难适应。当前,在
Askedwhatjobtheywouldtakeiftheycouldhaveany,peopleunleashtheirimaginationsanddreamofexoticplaces,powerfulpo
最新回复
(
0
)