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

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

admin2021-07-13  71
问题 设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为(      )
选项 A、11
B、12
C、不可能有这样的树
D、10
答案D
解析 若设一棵树的度为m，树中度为0的节点数为nn，度为1的节点数为n1，……，度为m的节点数为nm，则nn=1+n2+2n3+3n4+……+(m—1)nm。本题中，该树中的叶子节点数为：1+1+2×4=10。
转载请注明原文地址:https://www.kaotiyun.com/show/IWap777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)