Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream cin("inaltime1.in");
- ofstream cout("inaltime1.out");
- struct nod
- {int nr;
- nod* st,*dr;
- };
- nod *c;
- int n,s[101],i,sf;
- nod *r[101];
- nod *arb()
- {//int n;
- nod *c;
- cin>>n;
- if(n)
- {
- c=new nod;
- c->nr=n;
- c->st=arb();
- c->dr=arb();
- return c;
- }
- else return 0;
- }
- int h(nod *r)
- {
- if (r==0) return 0;
- else return 1+max(h(r->st),h(r->dr));
- }
- /*
- int h1(nod *r)
- {if(r==0) return 0;
- else return 1+h1(r->st);
- }
- int h2(nod *r)
- {if(r==0) return 0;
- else return 1+h2(r->dr);
- }
- */
- int main()
- {
- c=arb();
- cout<<h(c)<<'\n';
- //cout<<h1(c)<<endl;
- //cout<<h2(c)<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement