#include<iostream> using namespace std; struct Tree { char data; Tree *l,*r; }; void Init(Tree *&T) { char str; cin>>str; if(str!='#') { T = new Tree; T->data=str; Init(T->l); Init(T->r); } else T=NULL; } void Dot(Tree *&T) { if(T->l) Dot(T->l); if(T) cout<<T->data; if(T->r) Dot(T->r); } intmain() { Tree *T; Init(T); Dot(T); return 0; }
SWUST data structure -- preorder traversal to create inorder traversal of binary trees
Guess you like
Origin http://43.154.161.224:23101/article/api/json?id=324673209&siteId=291194637
Recommended
Ranking