首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-12-04
74
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么:n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/Mmlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
在报表设计过程中,不适合添加的控件是()。
若在“销售总数”窗体中有“订货总数”文本框控件,能够正确引用控件值的是()。
某系统结构图如下图所示该系统结构图的宽度是
软件测试的目的是()。
下列4个4位十进制数中,属于正确的汉字区位码的是
20GB的硬盘表示容量约为()。
如果删除一个非零无符号二进制整数后的一个0,则此数的值为原数的
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
随机试题
利息率上升,则股票价格
导致肛裂的病因是
足月女婴,母乳喂养,吸吮好,哺后安睡,生后4天体重下降7%.,查体反应好,面色红润,心肺(-),此婴可能的原因是( )
通过(),可以计算资金利润率、资金利税率、资本金利润率等。
常用的毛坯制造方法有很多,下列各项中完全正确的是()。
下列股份变动中,一般情况下,有可能导致股价下降的是()。Ⅰ.增发和定向增发Ⅱ.配股Ⅲ.可转换债券转换为股票Ⅳ.股份回购
借款人符合以下条件中的()就可以获得个人消费额度贷款。
禁止在风景名胜区内进行的活动有()。
在无线通信网络中,采用中继技术可以带来哪些好处?()
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量S、P、q均已正确定义,并用于指向链表结点,指针变量S总是作为头指针指向链表的第一个结点。若有以下程序段:q=s;S=S->next;p=s;while(p->next)p=p->next;
最新回复
(
0
)