首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
admin
2018-08-14
74
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为 ( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n。,度为1的节点数为n
1
,……,度为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+……+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1+2×4=10。
转载请注明原文地址:https://kaotiyun.com/show/Y8lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VBA中要定义一个100元素的整型数组,正确的语句是
下列关于关系数据库中数据表的描述,正确的是()。
某工厂生产中使用若干种原材料,原材料置于多个仓库中,并且同样的材料可放在不同的仓库中,则实体材料和实体仓库之间的联系是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,那么这些元素的出栈顺序是()。
在文本型字段的"格式"属性中,若使用";男",则下列叙述正确的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
某学生成绩管理系统的“主窗体”如下左图所示,单击“退出系统”按钮会弹出如下右图“请确认”提示框;如果继续单击“是”按钮,则会关闭主窗体退出系统;如果单击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按钮的“
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在深度为7的满二叉树中,度为2的结点个数为
随机试题
此病变部位应考虑在为明确病因,辅助检查首选
药物和生物大分子作用时,不可逆的结合形式是
糖皮质激素治疗特发性血小板减少性紫癜的机制是
患者,男,51岁。从高处跌下,头部着地。当时昏迷约10分钟后清醒,左外耳道流出血性液,被家属送来急诊。护士首先应采取的措施是
根据我国刑法的规定,下列关于假释的说法,不正确的是:()。
甲乙丙三国均为世界贸易组织的成员方。甲国为提高本国钢材在国内市场的占有率,对来自乙国的钢材征收高额附加税,但此项决定并未公布,并且不适用于从丙国进的同类钢材。乙国认为其依据《1994年关税与摩擦总协定》应当获得的利益受损。关于甲的做法,下列选项正确的是
根据国际费雪效应()
杨朔的散文被称为()散文。
一些人乘坐客车出游,要求每辆客车所坐的人数相等,原来每辆客车乘坐22人,结果剩下1人未上车;如果有一辆客车空着走,那么所有人正好能平均分到其他各车上。已知每辆客车最多只能乘坐32人,那么,原来有()辆车,()人。
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin
最新回复
(
0
)