首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2017-03-31
71
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iqgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系型数据库管理系统中所谓的关系是指()。
在关系数据库中,基本的关系运算有3种,它们是选择、投影和()。
执行下面的程序,消息框的输出结果是()。Dima(1To10),b(1To5)AsIntegersum=0Fori=1To10NextiFori=1To5Nexti
利用Access创建的数据库项目文件,其扩展名为()。
算法的时间复杂度是指()。
在定义表中字段属性时,对要求输入相对固定格式的数据,例如电话号码010-65971234,应该定义该字段的()。
设有下列二叉树:对此二叉树中序遍历的结果为()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
数据库DB、数据库系统DBS、数据库管理系统:DBMS之间的关系是()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
随机试题
FreeRuning的意思是()。
处在新兴产业中的企业,其竞争战略的一个突出特点就是()
--Haveyouseenhimrecently?--Yes.Imethimat______thismorning.
关于牙种植体植入术的原则,错误的是
张某与甲公司之间关于租赁期限的约定是否有效?应如何处理?如果甲公司2006年6月5日通知张某3个月后要出卖该楼房,但张某表示无论如何都不购买。3个月后甲公司将楼房卖与李某。交付后,李某要求张某搬出楼房。针对该情形,张某可以提出何种主张?
技术进步改变了产业的( )。
职工参加失业保险的,由用人单位和劳动者共同缴纳失业保险费。()
Inalmostallcases,thesoftpartsoffossilsaregoneforeverbuttheywerefittedaroundorwithinthehardparts.Manyoft
Alotofpeopledon’twanttotalkabouttheirage,especially(尤其是)womenover30.Thethoughtofgrowingolderisapainful(痛苦的
______,amanwhoexpresseshimselfeffectivelyissuretosucceedmorerapidlythanamanwhosecommandoflanguageispoor.
最新回复
(
0
)