No caso de `Raiz` ser `NULL`, você está retornando lixo, uma vez que nesse caso, `folhaF` não está sendo inicializado. Nesse caso é melhor retornar zero. Também vejo que você está usando `||`, mas para verificar se o nó é folha, deveria ser `&&`. Como o companheiro zentrunix percebeu, você também está usando `struct NO **` quando deveria ser apenas `struct NO *`. Além disso, sugiro renomear `Raiz` para `raiz` e `somaFolha` para `soma_folha` de forma a ficar de acordo com o padrão do C. E dá para simplificar bastante o código. Sugiro que ele fique assim: int soma_folha(struct NO *raiz) { if (raiz == NULL) return 0; if (raiz->esq == NULL && raiz->dir == NULL) return raiz->valor; return soma_folha(raiz->esq) + soma_folha(raiz->dir); } Se você for fã do operador ternário, dá para simplificar um pouco mais: int soma_folha(struct NO *raiz) { return raiz == NULL ? 0 : raiz->esq == NULL && raiz->dir == NULL ? raiz->valor : soma_folha(raiz->esq) + soma_folha(raiz->dir); }