Probleme de informatica - enunturi si rezolvari

In fisierul countsub.in se da un arbore binar cu n varfuri (cel mult 1000) prin vectorii S si D (pentru fiecare varf se precizeaza fiul stang si apoi cel drept). Sa se calculeze si sa se afiseze pentru fiecare varf v numarul de varfuri din subarborele care il are pe v ca radacina.
Exemplu:
countsub.in
6
3 5
0 6
0 0
1 2
0 0
0 0
countsub.out
3
2
1
6
1
1

#include <fstream>
using namespace std;
ifstream fin("countsub.in");
ofstream fout("countsub.out");
int n, s[1001], d[1001];
int count(int k)
{
    if(k==0) return 0;
    else return 1+count(s[k])+count(d[k]);
}

int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
         fin>>s[i]>>d[i];
    for(int i=1;i<=n;i++)
        fout<<count(i)<<endl;
    fin.close();
    fout.close();
    return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate