求树的总结点数量，叶子节点数

求总节点数

int num_of_nodes(BinTree t)
{
　　if(t == NULL)
    　　return 0;
　　return 1+num_of_nodes(t->llchild)+num_of_nodes(t->rlchild);
}

求叶子节点数

int num_of_nodes(BinTree t)
{
　if(t == NULL)
　　　return 0;
　if(t->llink == NULL && t->rlink == NULL)
　　　return 1;
　return num_of_nodes(t->llink)+num_of_nodes(t->rlink);
}

这代码是拷贝的，懒得自己打了，挂一个不错的博客链接：
原代码博客主