设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

admin2019-07-24 52

问题设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

选项 A、16
B、不可能有这样的树
C、15
D、17

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁，…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m一1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

转载请注明原文地址:https://kaotiyun.com/show/5Oep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下列各选项中，不属于Internet应用的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
下列选项中，不是面向对象主要特征的是
CPU的参数如2800MHz，指的是()。
下列数据结构中，属于非线性结构的是()。
手写板或鼠标属于()。

随机试题

具有音乐造诣的人听音乐时会产生相应的视觉。这种现象属于【】
一般体力活动明显受限，步行1～2个街区，登楼一层引起心绞痛是一般体力活动轻度受限，快步、饭后、寒冷或刮风中、精神应激或醒后数小时内步行或登楼，步行1～2个街区，登楼一层引起心绞痛是
3个月婴儿，冬季出生，人工喂养，近日来夜啼，睡眠不安。头部多汗，查体可见枕秃，未见骨骼畸形，X线无异常。该患儿应考虑为
2015年1月，甲公司与乙公司签订劳务派遣协议，派遣刘某到乙公司从事临时性工作。2015年5月，临时性工作结束，两公司未再给刘某安排工作，也未再向其支付任何报酬。2015年7月，刘某得知自2015年1月被派遣以来，两公司均未为其缴纳社会保险费，遂提出解除劳
某次认知能力测试，刘强得了118分，蒋明的得分比王丽高，张华和刘强的得分之和大于蒋明和王丽的得分之和，刘强的得分比周梅高；此次测试120分以上为优秀，五人之中有两人没有达到优秀。根据以上信息，以下哪项是上述五人在此次测试中得分由高到低的排列?()
下列选项中，对于开发网络安全产品体系描述正确的有()。
(2013联考36)负面新闻并不是永远都制造_______，从商业角度看，负面宣传在某种情况下可以_______销售，尤其在公司和产品不知名的情况下。曾有研究者发现，如果某些书籍的作者让读者感觉_______，书被评为劣作却能达到相反的效果——它们的销售增
EveryonecomplainsthatcorporateAmericais【C1】______tohireadditionalworkers.Far【C2】______attentionhasbeenpaidtothefl
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
Nancy’sgonetoworkbuthercar’sstillthere.She______bybus.

最新回复(0)

设一棵树的度为4，其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

下列各选项中，不属于Internet应用的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

下列选项中，不是面向对象主要特征的是

CPU的参数如2800MHz，指的是()。

下列数据结构中，属于非线性结构的是()。

手写板或鼠标属于()。

具有音乐造诣的人听音乐时会产生相应的视觉。这种现象属于【】

一般体力活动明显受限，步行1～2个街区，登楼一层引起心绞痛是一般体力活动轻度受限，快步、饭后、寒冷或刮风中、精神应激或醒后数小时内步行或登楼，步行1～2个街区，登楼一层引起心绞痛是

3个月婴儿，冬季出生，人工喂养，近日来夜啼，睡眠不安。头部多汗，查体可见枕秃，未见骨骼畸形，X线无异常。该患儿应考虑为

下列选项中，对于开发网络安全产品体系描述正确的有()。

EveryonecomplainsthatcorporateAmericais【C1】______tohireadditionalworkers.Far【C2】______attentionhasbeenpaidtothefl

Nancy’sgonetoworkbuthercar’sstillthere.She______bybus.

EveryonecomplainsthatcorporateAmericais【C1】tohireadditionalworkers.Far【C2】attentionhasbeenpaidtothefl