设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。

admin2019-07-02 19

问题设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。

选项 A、5
B、6
C、7
D、8

答案D

解析树中每个节点和子节点连接的线段称为该节点的边，一个节点的度为n，则该节点的边数也是n，度为0的节点边数是0，度为1的节点边数是1，度为2的节点边数是2，依此类推，一个树的总边数等于该树的节点数和其度数乘积，然后求和。一个树的边数总是比节点数少1个。题目中边数总和为4×1+2×2+1×3+1×4=15，那么节点数总和为15+1=16，而度为1、2、3、4的节点数之和是4+2+1+1=8，则叶子节点数为16-8=8。

转载请注明原文地址:https://jikaoti.com/ti/HRu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

TCP／Ip协议的四层结构是()。

若f(x)为连续函数，且F’(x)=f(x)，则∫f(x)dx=_______．

应该重视人类大脑的研究。

A．磷脂酶AB．磷脂酶CC．腺苷酸环化酶D．鸟苷酸环化酶与胞质中cAMP生成有直接关系的G蛋白效应器是

关于裁定和决定的比较，下列说法中正确的是：()

计算机的主频指的是()。

教室布置的具体方式包括()。

Thephrase"keeppeopleonedge"(Paragraph1)probablymeansto.Statisticsfromthepollindicate.

毛泽东做《论十大关系》的报告概括提出了“十大关系”，这“十大关系”围绕的一个基本方针是()

若向量组α1，α2，α3，α4线性相关，且向量α4不可由向量组α1，α2，α3线性表示，则下列结论正确的是()．

设树T的深度是4，其中度为1，2，3，4的节点是分别为4，2，1，1。则T中的叶子节点数是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

TCP／Ip协议的四层结构是()。

若f(x)为连续函数，且F’(x)=f(x)，则∫f(x)dx=_______．

应该重视人类大脑的研究。

A．磷脂酶AB．磷脂酶CC．腺苷酸环化酶D．鸟苷酸环化酶与胞质中cAMP生成有直接关系的G蛋白效应器是

关于裁定和决定的比较，下列说法中正确的是：()

计算机的主频指的是()。

教室布置的具体方式包括()。

Thephrase"keeppeopleonedge"(Paragraph1)probablymeansto______.Statisticsfromthepollindicate______.

毛泽东做《论十大关系》的报告概括提出了“十大关系”，这“十大关系”围绕的一个基本方针是()

若向量组α1，α2，α3，α4线性相关，且向量α4不可由向量组α1，α2，α3线性表示，则下列结论正确的是()．

Thephrase"keeppeopleonedge"(Paragraph1)probablymeansto.Statisticsfromthepollindicate.