/* 4. ´ÙÀ½ ÇÁ·Î±×·¥ÀÇ Ãâ·ÂÀ» ½á¶ó. */

#include <stdio.h>

class TNode {
public:
	TNode *lchild;
	int data;
	TNode *rchild;
	TNode(int x) {
		lchild = NULL; rchild = NULL;
		data = x;
	}
	void inorder() {
		if (lchild != NULL) lchild->inorder();
		printf("%d\n",data);
		if (rchild != NULL) rchild->inorder();
	}
};

void main() 
{
	int data[5] = { 1, 2, 3, 4, 5 }; // ¿©±â¸¦ ¹Ù²Ü °Í

	TNode *t0 = new TNode(data[0]);
	TNode *t1 = new TNode(data[1]);
	TNode *t2 = new TNode(data[2]);
	TNode *t3 = new TNode(data[3]);
	TNode *t4 = new TNode(data[4]);

	t0->lchild = t1;
	t0->rchild = t2;
	t1->rchild = t3;
	t2->lchild = t3;
	t3->rchild = t4;
	t0->inorder();
}