当前位置:知知馆 >

经验

> 结点数和叶子结点数有什么区别

结点数和叶子结点数有什么区别

结点数和叶子结点数有什么区别

结点数和叶子结点数区别:

1、叶子结点:一棵树当中没有子结点(即度为0)的结点,称为叶子结点,简称“叶子”。叶子是指度为0的结点,又称为终端结点。

2、叶子结点数,就是没有子结点的结点叶子结点。 N是总结点。在二叉树中:n0=n2+1;N=n0+n1+n2。

标签: 结点 数有 叶子
  • 文章版权属于文章作者所有,转载请注明 https://zhizhiguan.com/jingyan/v3r3r8.html