首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
admin
2022-04-08
52
问题
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设-棵树的度为m,树中度数为0的节点数为n
0
,度数为1的节点数为n
1
,...,度数为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+...+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/heap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵度为3的树,其中度为2,1,O的结点数分别为3,1,6。该树中度为3的结点数为
某系统结构图如下图所示,该系统结构图的最大扇人数是()。
计算机存储器中,组成一个字节的二进制位数是
按照“后进先出”原则组织数据的数据结构是
在PowerPoint演示文稿中通过分节组织幻灯片,如果要求一节内的所有幻灯片切换方式一致,最优的操作方法是
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是()。
在PowerPoint中,幻灯片浏览视图主要用于
微机中访问速度最快的存储器是()
软件的三要素是
随机试题
谈判目标体系四个层次的关系:
In2000,withlittlebutabarandachurchlefttomakeitadestination,,tinySt.James,Nebraska,wastakenoffstatehighwa
组织和细胞的变性是指细胞内或细胞间质中
患者,女性,65岁。有肝硬化病史5年,因饮食不当出现呕血、黑便1天入院,呕吐暗红色液体3次,量约800ml,解黑便2次,量约500g。查体:T37.8℃,P120次lmin,R22次/min,BP85/60mmHg,意识萎靡,面色苍白,四肢湿冷,医嘱予以输
下列说法正确的有()
某证券投资基金利用S&P500指数期货交易规避股市投资的风险。9月21日,其手中的股票组合现值为2.65亿美元。由于预计后市看跌,该基金卖出了395张12月S&P500指数期货合约。9月21日时S&P500指数为2400点,12月到期的S&P500指数期货
检验成本属于可避免成本,随着产品质量的不断提高,这部分成本将会不断降低。()
按卖方提供的信用条件,买方利用商业信用筹资需要付出机会成本的有()。
下列关于教育与处罚相结合的政策说法正确的是()。
Peopleknewlongagohowanearthquakestarts.ThousandsofpeoplewerekilledduringanearthquakeinTurkey.
最新回复
(
0
)