根据树和节点的度计算叶子节点数

根据树和节点的度计算叶子节点数 问题： 设树T的度为4，其中度为1,2,3,4的节点个数分别为4,2,1,1，则树T中叶子节点数为？web 节点的度和总节点数有以下关系： n = m+1 总节点数等于各度节点数之和： n = n0+n1+ n2+ n3+n4 根据以上关系，计算可得： m = 4x1+2x2+1x3+1x4 = 15 n= m + 1 = 16 n = n0 + 4+2+1+1 n

>>阅读原文<<