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

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

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

二级MS Office高级应用

NCRE全国计算机二级

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