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

admin2019-07-24 31

问题设一棵树的度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
某系统总体结构如下图所示该系统结构图是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：为文档正文中除了蓝色的所有文本应用新建立的样式，
手写板或鼠标属于()。

随机试题

辩护权
[2008年第11题]下列哪一种做法的磨光花岗石面层单价(元／m2)最高?
甲级钢质防火门的耐火极限是应是以下哪一种?[1999—021，1997—056，1995—001]
项目经理在项目结束阶段的主要工作是()。
增值税分为()。
我国某居民欲交纳某国际组织会费，其购汇的最高限额为等值3000美元。()
马克思主义政治经济学的研究对象是()。
属于公安机关治安行政强制权的有(　　)。
甲、乙两人比赛400米跑，甲离终点100米时，乙刚好跑到中点，照这样的速度，乙跑到终点时，比甲正好慢25秒，甲平均每秒跑多少米?
Methodsofstudyingvary;whatworks【21】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandois

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构如下图所示该系统结构图是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

手写板或鼠标属于()。

辩护权

[2008年第11题]下列哪一种做法的磨光花岗石面层单价(元／m2)最高?

甲级钢质防火门的耐火极限是应是以下哪一种?[1999—021，1997—056，1995—001]

项目经理在项目结束阶段的主要工作是()。

增值税分为()。

我国某居民欲交纳某国际组织会费，其购汇的最高限额为等值3000美元。()

马克思主义政治经济学的研究对象是()。

属于公安机关治安行政强制权的有( )。

甲、乙两人比赛400米跑，甲离终点100米时，乙刚好跑到中点，照这样的速度，乙跑到终点时，比甲正好慢25秒，甲平均每秒跑多少米?

Methodsofstudyingvary;whatworks【21】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandois

属于公安机关治安行政强制权的有(　　)。