求二叉树的叶子个数以及深度

叶子个数

int num(struct BiTNode *t){    if (t != NULL)    {        if (t -> lchild == NULL && t -> rchild == NULL)            count ++;        else        {            num(t -> lchild);            num(t -> rchild);        }    }    return count;}

二叉树的深度

int depth(struct BiTNode *t)   {   int d1, d2;   if (t != NULL)   {   d1 = depth(t -> lchild);   d2 = depth(t -> rchild);   if (d1 > d2)     return d1 + 1;    else    return d2 + 1;    }   }