首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
admin
2020-04-10
94
问题
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
选项
A、1
B、9
C、10
D、不可能有这样的树
答案
C
解析
树的度为3,表示树中只存在度为0、1、2、3的结点。设度为3的结点是n,由于没有度为1和2的结点,则度为0的结点数为31—n。根据树中的结点数=树中所有结点的度之和+1,得n×3+0×1+0×2+(31一n)×0+1=31,则n=10。
转载请注明原文地址:https://kaotiyun.com/show/Hg6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在表单设计器环境中,为表单添加一选项按钮组:⊙男〇女。默认情况下,第一个选项按钮“男”为选中状态,此时该选项按钮组的Value属性值为()。
VisualFoxPro是一种关系型数据库管理系统,所谓关系是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列选项中属于面向对象设计方法主要特征的是()。
要将VisualFoxPro系统菜单恢复成标准配置,可先执行SETSYSMENUNOSAVE命令,然后再执行
在深度为7的满二叉树中,叶子结点的个数为
SOL的SEL,ECT语句中,用来定义一个区间范围的特殊运算符是()。
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
随机试题
某招标项目的评标委员会初定成员由5人组成,其中2人为招标人代表,3人为招标人以外的专家。按招标法规的要求,4评标委员会成员的修改方式可为( )。
男性,30岁,炼钢工人,3d前鼻部左侧毛囊炎,自行挑破脓头,今日患处明显红肿,左侧面部肿胀伴有寒战,体温39.5℃,体格检查发现病变正处面部“危险三角区”。由于病灶已做局部引流和全身应用抗生素,但仍有寒战、高热,最合适的诊疗措施是()
麻疹的临床特点是风痧的临床特点是
在第二审案件附带民事部分的审理中,第一审民事原告人增加独立的诉讼请求,第一审民事被告人对第一审民事原告人提出反诉。那么,第二审人民法院应该如何处理?()
监理工程师控制工程建设进度时,采取经济措施的主要目的是为了( )。
下列工程合同风险中,属于信用风险的有()。
下列关于市场风险限额管理的说法,不正确的是()。
【1357】
Statesareconsideringmajorchangesinprepaidcollegetuitionprograms—raisingprices,restrictingparticipationorcanceling
三部门组成的经济,消费函数c=80+0.8yd,投资函数i=20一5r,政府购买支出g=20,税收t=0.25y;货币需求函数从L=0.4y一10r,名义货币供应量M=90。其中,r为利率,yd为可支配收入,y为国民收入。若充分就业的国民收入为285。
最新回复
(
0
)