首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
admin
2010-03-29
122
问题
在一棵度为3的树中,度为3的节点有2个,度为2的节点有1个,度为1的节点有2个,那么,该树的叶节点数目为( )。
选项
A、4
B、5
C、6
D、7
答案
2
解析
假设根节点度为零时,叶节点数为1;若树中每出现一个度为1的节点,则叶子数增加0个;每出现1个度为2的节点,叶子数增加1个;每出现1个度为 3的节点,则叶子数增加2个……依此类推,每个度为m的节点,可增加m-1个叶子数。
转载请注明原文地址:https://kaotiyun.com/show/YIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
堆排序最坏情况下的时间复杂度为
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
有以下程序:#includevoidfun(char**p)inti;for(i=0;i<4;i++)printf("%s",P[i]);}main(){char*s[6]
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
下列关于函数的叙述中正确的是()。
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
在C++中,实现封装性需借助于
在C++语言中,数据封装要解决的问题是( )。
随机试题
除太阳辐射能以外,其他进入系统的任何形式的能量都称为__________。
教学的基本任务有哪些?
双合诊
A.抗dsDNAB.抗SS-DNAC.抗血小板D.抗变性IgGE.抗TSH受体与自身免疫性血小板减少性紫癜密切相关的自身抗体是
A.具发汗平喘作用B.具抗菌作用C.具镇痛作用D.具镇静麻醉作用E.具消肿利尿抗肿瘤作用
王某是甲有限公司的股东,王某向法院提起解散甲公司的诉讼,法院判决甲公司解散,判决送达后已满30日,甲公司迟迟不能成立清算组,下列说法正确的有:
根据《多边投资担保机构公约》的规定,设A、B、C国都是《多边投资担保机构公约》的会员国,以下投资者中,一般不能够被多边投资担保机构承保的是哪项?()
执法人员当场作出行政处罚决定的,应当填写统一编号的《行政处罚(当场)决定书》,当场交付当事人并告知当事人,如不服行政处罚决定,可以依法()。
公安政策是党和国家的意志在公安工作中的体现,是党和国家为实现公安工作任务而规定的指导公安工作的政治原则,具有()作用。
下列表述正确的是()。
最新回复
(
0
)