Problema de recursividade

[suzy]

caros, tou com muita dificuldade nas funcoes recusrsivas,  estou a resolver problemas e pedia se pudessem é claro ?, se estava correcto ou nao, vou ter exame e isto ta mto complicado  😞

1 - Desenvolva uma funcao recusriva em c, que determine quantos nós de uma arvore binaria e constituida por elementos do tipo no têm dois filhos.

A função recebe como argumento um ponteiro para a razi da arvore binaria e devolve como resultado o valor calculdado

fiz assim:

int conta_nos(ptrre p)
{

    if(p==NULL)
       return 0;
    else if(p->dir!=NULL && p->esq!=NULL)
               return 1+ conta_nos(p->dir)+conta_nos(p->esq);
};

muito obrigada

[Warrior]

Não funciona para árvores deste género:

O primeiro nó tem um filho.

Este filho, tem 2.

Ou seja, o número de nós com 2 filhos é 1, e tu retornas 0.

[nata79]

int conta_nos(ptrre p)
{

    if(p==NULL)
       return 0;
    else if(p->dir!=NULL && p->esq!=NULL)
               return 1+ conta_nos(p->dir)+conta_nos(p->esq);
           else return conta_nos(p->dir)+conta_nos(p->esq);
}

só acrescentar akele else ao segundo if e penso k fica a funcionar!