-
相关题目
设树T的度为4,其中度为1,2,3,和4的结点个数分别为4,3,1,1。则T中的叶子数为? -
规律总结
规律1: (节点个数)m=(边数)n+1
规律2: 度为节点的子女个数,可以看作几个出边就是几个度,叶子节点没有度 -
计算方法
(边数)n=1×4+2×3+3×1+4×1(所有节点的度之和)=17
(节点个数)m=n+1=18
非叶子节点(有度)m’=4+3+1+1=9
叶子节点=m-m’=18-9=9个
树的度、叶子节点相关计算问题
最新推荐文章于 2024-07-15 17:57:28 发布