Question

Escreva o pseudocódigo de uma função que dado uma árvore binária (não necessariamente de busca), conte o número de nós contidos na árvore

Answer 1

vê se estes dois servem para você:

/contar nos esquerda e direita da raiz
int contarNos(No *pRaiz){ 
   if(pRaiz == NULL)       
        return 0;   
     else       
       return 1 + contarNos(pRaiz->esquerda) + contarNos(pRaiz->direita);
}

==========================================

// Esta função devolve o número de nós// da árvore binária cuja raiz é z.
       int count(link z) {
             if (z == NULL)
                  return 0;   
                 return count(z->l) + count(z->r) + 1;
}