如何计算给定二叉树中的叶节点数?

叶子节点的特征是无左孩子也无右孩子，还要注意与树只有一个节点的情况区分。

一、程序计算

int leaf(bitree t)
{
  if(!t)       
   return 0;      //空树,无叶子 
  else if(!t->lch && !t->rch)
           return 1;
        else 
           return (leaf(t->lch) + leaf(t->rch));
}

二、手动计算公式

利用“树中所有结点的度数之和再加1等于结点数”

则叶子节点数，即 为：