> 数学 >
数据结构:计算树的叶子节点的个数?
已知一颗度为m的树中有n1个度为1的节点,n2个度为2的节点,.,nm个度为m的节点,那么该树有多少个的叶子节点?给出计算步骤
人气:378 ℃ 时间:2020-06-12 09:58:11
解答
(n1*1+n2*2+...+nm*m)-(n1+n2+...+nm)+1,每个节结需要一个入度(根结点除外),所以一共需要的入度有n1+n2+...+nm,这些结点的出度共有(n1*1+n2*2+...+nm*m)个.树中的度满足这样一个规律:所有出度-所有入度+1,即为叶子结点数,之所以+1是因为根结点不需要入度,答案如上.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版