class Elem {
	char adat;
	Elem bal;
	Elem jobb;
}

class Program01 {
	static void preorder(Elem elem) {
		if(elem != null) {
			System.out.printf("%c ", elem.adat);
			preorder(elem.bal);
			preorder(elem.jobb);
		}
	}
	static void inorder(Elem elem) {
		if(elem != null) {			
			inorder(elem.bal);
			System.out.printf("%c ", elem.adat);
			inorder(elem.jobb);
		}
	}
	static void postorder(Elem elem) {
		if(elem != null) {			
			postorder(elem.bal);
			postorder(elem.jobb);
			System.out.printf("%c ", elem.adat);
		}
	}
	
	static void feltolt(Elem fa) {		
		Elem gyoker = fa;
		Elem elem2 = new Elem();
		Elem elem3 = new Elem();
		Elem elem4 = new Elem();
		Elem elem5 = new Elem();
		Elem elem6 = new Elem();
		
		gyoker.adat = 'a';
		gyoker.bal = elem2;
		gyoker.jobb = elem5;
		elem2.adat = 'l';
		elem2.bal = elem3;
		elem2.jobb = elem4;
		elem3.adat = 'm';
		elem3.bal = null;
		elem3.jobb = null;
		elem4.adat = 'a';
		elem4.bal = null;
		elem4.jobb = null;
		elem5.adat = 'f';
		elem5.bal = null;
		elem5.jobb = elem6;
		elem6.adat = 'a';
		elem6.bal = null;
		elem6.jobb = null;		
	}
	
	public static void main(String[] args) {
		Elem fa = new Elem();
		feltolt(fa);
		preorder(fa); System.out.println();
		inorder(fa); System.out.println();
		postorder(fa); System.out.println();
	}
}