首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2017-03-31
73
问题
设一棵树的度为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全国计算机二级
相关试题推荐
在面向对象方法中,实现信息隐蔽是依靠()。
打开一个表应该使用的宏操作是()。
在名为”Form1”的窗体上添加三个文本框和一个命令按钮,其名称分别为"Text1"、"Text2"、"Text3"和"Command1",然后编写如下两个事件过程:PrivateSubCommand1_Click()EndSub打
下列关于队列的叙述中正确的是()。
在设计条件宏时,对于连续重复的条件,要代替重复条件,表达式可以使用符号()。
下列叙述中正确的是()。
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是()。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用【3】方法。
随机试题
A.新斯的明B.筒箭毒碱C.十烃季铵D.六烃季铵E.阿托品N1受体的选择性拮抗剂是
下列对转录作用的叙述错误的是
A.四肢远端逐渐向上发展的肌无力、肌萎缩,肌源性损害肌电图、运动NCV正常B.EMG证实前角损害C.表现腓骨肌萎缩,但有站立不稳,步态蹒跚,手震颤等共济失调表现D.CSF蛋白质含量增多,泼尼松治疗有效E.下肢肌无力,及"鹤腿"、垂足、弓形足和脊柱侧
远期外汇市场的交易期限不包括()天。
某市虹嘉汽车制造公司系中美合资企业,为增值税一般纳税人,2015年销售小汽车取得不含税收入3500万元,国债利息收入120万元,金融债券利息收入12万元,企业自行计算的会计利润1200万元,已预缴所得税150万元。2016年2月,委托某会计师事务所进行20
()是衡量银行资产质量的最重要指标。
国家在刑法中通过罪刑法定原财的体现,惩罚了犯罪人,同时对社会上的其他人也产生一定的威慑和教育作用,这里体现了法的两方面的作用,这两种作用的关系是()。
TextTherewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoran
A、 B、 C、 C
PipisthecharacterofCharlesDickens’novel
最新回复
(
0
)