题目

数据结构：计算树的叶子节点的个数?
已知一颗度为m的树中有n1个度为1的节点,n2个度为2的节点,.,nm个度为m的节点,那么该树有多少个的叶子节点?给出计算步骤

提问时间：2021-04-04

答案

(n1*1+n2*2+...+nm*m)-(n1+n2+...+nm)+1,每个节结需要一个入度（根结点除外）,所以一共需要的入度有n1+n2+...+nm,这些结点的出度共有(n1*1+n2*2+...+nm*m)个.树中的度满足这样一个规律：所有出度-所有入度+1,即为叶子结点数,之所以+1是因为根结点不需要入度,答案如上.