首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
admin
2021-01-11
8
问题
设某棵树的度为3,其中度为2,1,0的节点个数分别为3,4,15。则该树中总节点数为( )。
选项
A、不可能有这样的树
B、30
C、22
D、35
答案
A
解析
设树的总节点数为n,则度为3的节点数为n-3-4-15=n-22,根据树中的节点数=树中所有节点的度之和+1,得3×(n-22)+2×3+1×4+0×15+1=n,则n=27.5,求出的节点数不为整数,故不可能有这样的树存在。
转载请注明原文地址:https://kaotiyun.com/show/OCip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(A)”后自动变为“@”,最优的操作方法是
Excel工作表B列保存了11位手机号码信息,为了保护个人隐私,需将手机号码的后4位均用“*”表示,以B2单元格为例,最优的操作方法是
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
下列叙述中正确的是()。
循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的人队与退队操作后,front=25,rear=24。循环队列中的元素个数为()。
下列叙述中正确的是()。
随机试题
问君何能尔?_______。(《饮酒(其五)》)
单模光纤主模的特点是它的()最低。
第一部专门分析方剂的理论专著是
关于引流管/片的拔除时间,不正确的是
患者,男,33岁。患急性腹膜炎,经过积极治疗病情好转,体温下降,今体温突然升高,脉速,并出现典型的膀胱刺激症状,直肠指诊时,在直肠前壁及直肠腔内膨出,有触痛,有时有波动感。应首先考虑的是()
麻黄杏仁甘草石膏汤药物组成中,相反之中寓有相辅之意的两味药是
中国环宇公司与某国艾易达公司签订的国际货物买卖合同中约定,合同争议提交中国国际经济贸易仲裁委员会仲裁,仲裁地在北京。双方未约定仲裁规则及仲裁协议适用的法律。依相关规定和规则.下列哪一选项是正确的?()
【2015年吉林辽源】爱岗敬业是教师职业的本质要求,主要表现是()。
WilliamAppleton,authorofarecentbookentitledFathersandDaughters,believesthatitisawoman’srelationshipwithherfa
Theevolutionofsexratiohasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesan
最新回复
(
0
)