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

#include <stdio.h>

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

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

void main()
{
	TreeNode *root;

	root = new TreeNode(number[0]);
	root->lchild = new TreeNode(number[1]);
	root->rchild = new TreeNode(number[2]);
	root->lchild->lchild = new TreeNode(number[3]);
	root->rchild->rchild = new TreeNode(number[4]);
	root->traverse();
}