# PBinfo #756 – NrNod – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerința
Se consideră un arbore binar în care nodurile memorează numere naturale nenule. Să se determine câte noduri din arbore au un singur descendent direct.

Date de intrare
Fișierul de intrare nrnod.in conține pe prima linie lista valorilor memorate în nodurile arborelui, obținute în urma parcurgerii în preordine (rădăcină, stâng, drept). Dacă un nod nu are descendent stâng, în listă va apărea valoarea 0. Dacă un nod nu are descendent drept, în listă va apărea valoarea 0.

Date de ieșire
Fișierul de ieșire nrnod.out va conține pe prima linie un singur număr C, reprezentând numărul de noduri din arbore care au un singur descendent direct.

Restricții și precizări

se recomandă folosirea arborilor alocați dinamic.

Exemplu:
nrnod.in

67 51 18 0 0 24 0 0 48 0 11 0 0
nrnod.out

1
Explicație
Exemplul corespunde arborelui desenat mai jos:



Nodul din arbore care are un singur descendent direct este cel cu valoarea 48.

## Cod sursă C++

```cpp
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("nrnod.in");
ofstream fout("nrnod.out");
struct nod{
    int info;
    nod * st, *dr;
};
void citire(nod * & p)
{
    int x;
    fin >> x;
    if(x == 0)
        p = NULL;
    else
    {
        p = new nod;
        p -> info = x;
        citire(p -> st);
        citire(p -> dr);
    }
}
int nrnod(nod * p)
{
	if(p != NULL)
	{
		int s = nrnod(p -> st) + nrnod(p -> dr);
		int nrd = 0;
		if(p->st)
			nrd ++;
		if(p->dr)
			nrd ++;
		if(nrd == 1)
			return s + 1;
		else
			return s;
	}
	else
		return 0;
}
void stergeTot(nod * & p)
{
	if(p != NULL)
	{
		stergeTot(p -> st);
		stergeTot(p -> dr);
		delete p;
		p = NULL;
	}
}
int main()
{
    nod * p = NULL;
    citire(p);
    fout << nrnod(p);
    stergeTot(p);
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/756)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/756/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-756/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)