Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream cin("inordine.in");
- ofstream cout("inordine.out");
- int n,rad,i,s[1001],d[1001],v[1001],t[1001];
- void SRD(int k)
- {
- if(s[k]) SRD(s[k]);
- cout<<v[k]<<' ';
- if(d[k]) SRD(d[k]);
- }
- int main()
- {
- cin>>n;
- for(i=1;i<=n;i++)
- {
- cin>>v[i]>>s[i]>>d[i];
- if(s[i])
- t[s[i]]=i;
- if(d[i])
- t[d[i]]=i;
- }
- for(i=1;i<=n;i++)
- if(t[i]==0)
- {
- rad=i;
- break;
- }
- SRD(rad);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement