首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
admin
2022-04-08
43
问题
设一棵树的度为3,其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为( )
选项
A、11
B、12
C、不可能有这样的树
D、10
答案
D
解析
若设一棵树的度为m,树中度为0的节点数为n
0
,度为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/RSap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
对如下图所示的二叉树,进行前序遍历的结果为
计算机中数据存储容量的基本单位是
在数据库的三级模式中,可以有任意多个
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*”表示,以D2单元格为例,最优的操作方法是
下面选项中不是关系数据库基本特征的是()。
在黑盒测试方法中,设计测试用例的根据是()。
下列文件扩展名,不属于Word模板文件的是:
计算机技术中,下列度量存储器容量的单位中,最大的单位是
随机试题
《雅舍》一文反映的时代背景为()
皮样囊肿一般位于中线部位,多见于
泄泻腹部凉痛忌用的中成药为()
记账凭证账务处理程序是根据汇总原始凭证登记总分类账的一种账务处理程序。()
为找到和实施最好的营销组合策略,基金管理公司要进行()。
根据规定,税务机关有权核定应纳税额的情形包括()。
全面质量管理的思想是以()为中心,以全员参与为基础。
如果编制两套测验,用来估计复本信度的时候,可能存在的主要问题是()。
Forthispart,youareallowed30minutestowriteashortessayentitledOnInnovation.Youressayshouldstartwithabriefde
【S1】【S10】
最新回复
(
0
)