结点数和叶子结点数区别:
叶子结点:一棵树当中没有子结点(即度为0)的结点,简单的说就是一个二叉树任意一个分支上的终端节点。称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。
而结点包含所有节点,除了叶子结点外,还有根节点和中间结点。
以下图为例:
叶子节点只包括C,D,E三个节点,所以这个树的叶子节点数为3。
而计算节点数要包括所有节点,即A,B,C,D,E,所以节点数为5。
拓展资料:
叶子结点是离散数学中的概念。一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指度为0的结点,又称为终端结点。
例题:
一棵树度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则这棵树的叶子节点个数为多少?
解:因为任一棵树中,结点总数=度数+1,所以:
n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1
则:n0=8
其中:n0表示叶子结点。
参考资料:百度百科——叶子结点