首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
admin
2019-07-14
63
问题
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为
选项
A、11
B、12
C、13
D、不可能有这样的树
答案
B
解析
因为任一棵树中，结点总数＝总分支数目＋1，所以：27=(0*10+n1*1+2*1+3*4)+1。运算结果n1=12。其中，n1表示叶子结点，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/bwRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段完全正确的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
以下不合法的字符常量是
以下正确的字符串常量是
有满足实体完整性约束的条件下( )。
C语言程序的模块化通过以下哪个选项来实现()。
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删
下面描述中不属于数据库系统特点的是
下列给定程序中，函数fun的功能是：将十进制正整数m转换成k(2≤k≤9)进制数，并按位输出。例如，若输入8和2，则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在
随机试题
有以下程序：#include＜stdio．h＞main(){inta=1，b=0：printf("％d，"，b=a+b)；printf("％d＼n"，a=2*b)；}程序运行后的输出结果是()。
关于胆汁的生理作用，错误的是()
男。78岁。晨起四肢乏力。2小时前行走中跌倒，不能起立。体检：意识清楚，只能以眼球上下运动示意。双侧周围性面瘫，张口伸舌和吞咽不能，留置鼻饲。四肢肌力0级，腱反射亢进，双侧Babinski征阳性。感觉无异常。脑梗死部位在
A．药品经营企业不得经营B．由国务院药品监督管理部门规定的药品批发企业经营C．由省级药品监督管理部门规定的药品批发企业经营D．应当具有保证供应责任区域内医疗机构所需麻醉药品和第一类精神药品的能力并具有保证麻醉药品和第一类精神药品安全经营的管理制
相对于固定预算法，下列属于弹性预算法特点的有()。
以下属于广告创意策略类型的是()。
Treatacnebreakoutswithahomemadeexfoliatingmask—thispowerfulcocktailofingredientsworkstocalmirritatedskin,aswel
党执政兴国的第一要务是()
在20初出现的资产阶级革命组织中，孙中山领导的中国同盟会是第一个资产阶级政党，这是因为它
CompaniesAreWorkingwithConsumerstoReduceWasteA)Asconsumers,weareverywasteful.Annually,theworldgenerates1.3b
最新回复
(
0
)
