首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
admin
2020-04-10
42
问题
树的度为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://jikaoti.com/ti/S250FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。SETTALKOFFSTOREOTOs,iDOWHILEi
在黑盒测试方法中,设计测试用例的主要根据是()。
扩展名为scx的文件是()。
设有如下程序段:j=5DOWHILEj=0j=j-1ENDDO则下列描述中正确的是()。
下列关于查询的描述中,错误的是()。
在VisualFoxPro中,删除数据库描述正确的是()。
打开一个项目之后,选择“文件”菜单中的“新建”命令创建的文件()。
函数ROUND(208.67,-1)的返回值为()。
(1)在考生文件夹下根据SCORE—MANAGER数据库,使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3—1.QPR。(2)从SCORE_MANAGER数据库中删除名为NEW—VIEW3的视图。(3)用SQL命令向
随机试题
中国的国家制度是什么?为什么说我国是人民民主专政的社会主义国家?
肠瘘瘘口的负压引流管的负压应维持在
A.诸气B.营气C.元气D.宗气E.清气三焦的功能是主持
关于慢性粒细胞白血病急性变,下列哪项不正确()
图示等腰直角三角形单元体,已知两直角边表示的截面上只有剪应力,且等于τ0,则底边表示的截面上的正应力σ和剪应力τ分别为:
下列句子中,没有使用通感的修辞手法的是()。
民族自治地方的自治机关依法行使自治权。根据我国宪法规定,下列哪一机关不享有自治条例、单行条例制定权?()
(A)条件(1)充分,但条件(2)不充分。(B)条件(2)充分,但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分,但条件(1)和条件(2)联合起来充分。(D)条件(1)充分,条件(2)也充分。(E)条件(1)和条件(2)单独都不充分,条
"Thisoveruseofwrappingisnotconfinedtoluxuries."(line4,paragraph1)means______.Accordingtothepassage,dairiesa
AreyouinterestedinseeingthebeautifulfallfoliageofNewEnglandbuttiredoftrafficjamsandoverbookedhotels?Thenthi
最新回复
(
0
)