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

2022年6月21日 175次阅读 来源: 乘风破浪2021

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

问题：
设树T的度为4，其中度为1,2,3,4的节点个数分别为4,2,1,1，则树T中叶子节点数为？

  1. 节点的度和总节点数有如下关系：
    n = m+1
  2. 总节点数等于各度节点数之和：
    n = n0+n1+ n2+ n3+n4

根据以上关系，计算可得：
m = 4×1+2×2+1×3+1×4 = 15
n= m + 1 = 16
n = n0 + 4+2+1+1
n0 = 16-8 = 8
所以树T的叶子节点数是8

    原文作者：乘风破浪2021
    原文地址: https://blog.csdn.net/weixin_45462681/article/details/104278421
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞