Pagini recente » Cod sursa (job #760824) | Cod sursa (job #1556282) | Cod sursa (job #517897) | Cod sursa (job #2000264) | Cod sursa (job #1318002)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ElementeLinieArbore.in");
int niv,k,c,maxi;
typedef struct un_nod
{ int info;
un_nod *st,*dr;
}TNOD;
TNOD *rad;
void creare(TNOD *&p)
{
int x;
f>>x;
if(x==0)p=NULL;
else
{
p=new TNOD;
p->info=x;
p->st=NULL;
p->dr=NULL;
creare(p->st);
creare(p->dr);
}
}
void RSD (TNOD *&p,int niv,int k)
{
if(p!=NULL)
{
if (k==niv) {c++; if((p->info)>maxi) maxi=(p->info);}
RSD(p->st,niv,k+1);
RSD(p->dr,niv,k+1);
}
}
int main()
{
f>>niv;
rad=new TNOD;
creare(rad);
maxi=-3200;
RSD(rad,niv,1);
cout<<c;
cout<<endl;
cout<<maxi;
return 0;
}