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

admin2022-04-08  31

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

最新回复(0)