综合百科

什么是叶节点数

叶节点数,是指在一棵树中没有子结点(即度为0)的结点,也称为终端结点。叶子结点数是指树中所有叶子结点的个数。在二叉树中,叶子结点数的计算公式为n0=n2+1,其中n0是叶子结点的个数,n2是度为2的结点的个数。