首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
admin
2021-03-17
68
问题
树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为( )。
选项
A、1
B、9
C、10
D、不可能有这样的树
答案
C
解析
树的度为3,表示树中只存在度为0、1、2、3的结点。设度为3的结点是n,由于没有度为l和2的结点,则度为0的结点数为31-n。根据树中的结点数=树中所有结点的度之和+1,得n×3+0×1+0×2+(31-n)×0+1=31,则n=10。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Mi6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
多边形填充算法中,不正确的描述是()。
输血前血型血清学检查不包括
日常进行银行对账时需要显示的数据包括总账科目的()。
企业外购一项商标,应借记的科目是()。
采用几何平均法计算平均发展速度时,每一个环比发展速度都会影响到平均发展速度的大小。()
我国的统计报表()
某公司招聘总经理秘书,程蔷、朱莉、李萍、薛芳四人前去应聘。该公司规定的录用条件是:①有硕士研究生学历。②英语口语会话熟练。③有两年以上文秘工作经验。现在已知:(1)程蔷和朱莉两人中有一人只上过本科。(2)朱莉和薛芳的最后学历相同。(
①语段,又叫句群,是由句子组成的语言表达单位②它是建筑在逻辑思维基础上的表意“层次”③语段正是这样一个相对独立的较大语义单位④但是,要表达多方面的、比较复杂的思想,往往需要把几个句子组织起来,结成更大的言语片段,以表达“一层”
MadeinChinavs.CreatedinChina中国制造vs.中国创造Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1
We______eachotherthebestofluckintheexamination.
最新回复
(
0
)