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

admin2022-04-08 34

问题设一棵树的度为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/heap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某系统结构图如下图所示，该系统结构图的最大扇人数是()。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为
可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是
下列属于数据库管理系统特点的是()。
小明需要将Word文档内容以稿纸格式输出，最优的操作方法是()。
树是节点的集合，它的根节点数目是()。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
下列各组的排序方法中，最坏情况下比较次数相同的是
下面不属于软件工程的3个要素是

随机试题

下列关于速裁程序的表述错误的是?()
疖痈的临床特点中哪项是错误的
两条明渠过水断面面积相等，断面形状分别为：(1)方形，边长为a；(2)矩形，底边宽为2a，水深为0．5a。它们的底坡与粗糙系数相同，则两者的均匀流流量关系式为()。[2016年真题]
每段长度相等的直角折杆在图4－41所示的平面内绕O轴转动，角速度讷顺时针转向，M点的速度方向应是图中的()。
“进口口岸”栏应填“征免”栏应填：
甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想要这批木材，于是电话告诉乙取消委托，乙不同意。下列说法不正确的有(　　)。
假象，是指以否定的方式或从反面歪曲地表现事物本质的现象，与真象相对而言，也是事物本身所具有的一种客观现象，属于客观范畴。错觉是对事物的现象的错误反映，是跟事实不相符的知觉，与正确的感性认识相对而言，属主观范畴。下列属于假象的是()。
张某系凤凰旅游开发公司法人代表，其以公司名义与飞天投资公司签订了合作开发经营合同，将公司所属景点交由飞天投资公司经营管理。因公司经营策略变化，两个月后，改由王某任凤凰旅游开发公司法人代表。王某提出，前述合作开发经营合同涉及公司重大事项，且未经公司董事会讨论
Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia.Currentinterestin【C1】__
Manycriticsconsiderthatfarmorestressisplacedonachievementsinathleticsthanintheacademicsphere.We’retoldthati

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统结构图如下图所示，该系统结构图的最大扇人数是()。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

可以在PowerPoint同一窗口显示多张幻灯片，并在幻灯片下方显示编号的视图是

下列属于数据库管理系统特点的是()。

小明需要将Word文档内容以稿纸格式输出，最优的操作方法是()。

树是节点的集合，它的根节点数目是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。

下列各组的排序方法中，最坏情况下比较次数相同的是

下面不属于软件工程的3个要素是

下列关于速裁程序的表述错误的是?()

疖痈的临床特点中哪项是错误的

两条明渠过水断面面积相等，断面形状分别为：(1)方形，边长为a；(2)矩形，底边宽为2a，水深为0．5a。它们的底坡与粗糙系数相同，则两者的均匀流流量关系式为()。[2016年真题]

每段长度相等的直角折杆在图4－41所示的平面内绕O轴转动，角速度讷顺时针转向，M点的速度方向应是图中的()。

“进口口岸”栏应填“征免”栏应填：

甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想要这批木材，于是电话告诉乙取消委托，乙不同意。下列说法不正确的有( )。

Theideathatmusicmakesyousmarterhasreceivedconsiderableattentionfromscholarsandthemedia.Currentinterestin【C1】__

Manycriticsconsiderthatfarmorestressisplacedonachievementsinathleticsthanintheacademicsphere.We’retoldthati

甲委托乙为其购买木材，乙为此花去了一定的时间和费用，现甲不想要这批木材，于是电话告诉乙取消委托，乙不同意。下列说法不正确的有(　　)。