叶子结点是什么意思?

如题所述

叶子节点数=总结点数-度数非零的节点数(戒子节点度为0)

叶子结点是离散数学中的概念,一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指出度为0的结点,又称为终端结点。

扩展资料:

例:一棵树度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则这棵树的叶子节点个数为多少?

解:因为任一棵树中,结点总数=度数*该度数对应的结点数+1,所以:

总结点数=1*4+2*2+3*1+4*1+1=16

叶子结点数=16-4-2-1-1(总节点数-度不为0的个数)=8

则:n0=8

其中:n0表示叶子结点。

温馨提示:答案为网友推荐,仅供参考