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

admin2019-07-02 20

问题设树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://kaotiyun.com/show/94ep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

程序流程图中带有箭头的线段表示的是()。

用溴甲酚绿-甲基红混合指示剂标定盐酸溶液，滴定过程中溶液颜色的变化是()。

烧伤后第二个24h补胶体、晶体总量为（）

某设计合同定金为20万元。若设计方不履行合同，则设计方(　　)。

关于投资项目评估方法的表述中，正确的有()。

下列对于软件测试的描述中正确的是

HowtoCommunicateEffectivelyGeneralinformationoncommunication—It’saskillyoucanlearn.—Communicationsison

A、Becausethevolcanobeganon14thNovember1963.B、Becausetheydidn’tstopuntilJune1967—fouryearslater.C、Becausetheyw

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

程序流程图中带有箭头的线段表示的是()。

用溴甲酚绿-甲基红混合指示剂标定盐酸溶液，滴定过程中溶液颜色的变化是()。

烧伤后第二个24h补胶体、晶体总量为（）

某设计合同定金为20万元。若设计方不履行合同，则设计方( )。

关于投资项目评估方法的表述中，正确的有()。

下列对于软件测试的描述中正确的是

HowtoCommunicateEffectivelyGeneralinformationoncommunication—It’saskillyoucanlearn.—Communicationsison

A、Becausethevolcanobeganon14thNovember1963.B、Becausetheydidn’tstopuntilJune1967—fouryearslater.C、Becausetheyw

某设计合同定金为20万元。若设计方不履行合同，则设计方(　　)。