首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结数为
admin
2017-10-24
47
问题
设一棵树的度为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
*1+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/A1Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系数据库的数据及更新操作必须遵循的完整性规则是()。
下面这个程序段的时间复杂度是()。for{i=1;i<n;i++){y=y+1;for(j=0;i<=(2*n);i++)x++;}
如果要在VBA中运行OpenForm操作,可使用()对象OpenForm方法。
Access提供了“NOT”等________种逻辑运算符。
用链表表示线性表的优点是()。
下列不是分支结构的语句是()。
现有一文本框,利用失去焦点触发事件过程改变文本框txt的背景颜色为蓝色。请补充完整程序。PrivateSubtxt_LostFocus()【】Endsub
若有如下二叉树,则对此二叉树中序遍历的结果为()。
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是______。
随机试题
简述排架计算的主要内容。
下列对主动脉的叙述哪项是错误的:
10月龄北京犬,不断用嘴磨蹭地或用抓挠面部,检查发现该犬唇部,眼睛周围皮肤发红,脱毛,有红色和脓性疱疹,腹部有黄色痂皮,采集病健交接处病料镜检,发现多个大小不超过0.5mm,呈圆形,头部突出,有四对足,后两对足不超出体缘的虫体。该病原最可能是(
完带汤适用于带下瘸的哪种证候
某货物价格为218万欧元,卖方负责将货物从莫斯科运达北京指定地点交货,并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为()。
(2011年考试真题)关于金融业营业税计税营业额的下列表述中,正确的有()。
甲公司为一物流企业,经营国内、国际货物运输业务。由于拥有的货轮出现了减值迹象,甲公司于2×15年12月31日对其进行减值测试。相关资料如下:(1)甲公司以人民币为记账本位币,国内货物运输采用人民币结算,国际货物运输采用美元结算。(2)货轮采用年限平均法
“圆周角”是初中九年级的上册的内容,是在圆的基本概念和性质以及圆心角概念和性质的基础上对圆周角的性质的探索,圆周角的性质在圆的有关证明、作图、计算中有着广泛的应用。回答下列问题:分析圆周角与圆心角的不同。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动向社区监
采用ADO对“职工管理.accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB.Connection’连接对象DimrsAsNewADODB.Recordset’记录
最新回复
(
0
)