



/* 4. 다음 프로그램의 출력을 써라. */

#include <stdio.h>

//int number[5] = { 1, 2, 3, 4, 5 }; // 여기를 바꿀 것
int number[5] = { 8, 2, 9, 1, 6 }; // 여기를 바꿀 것

class TreeNode {
public:
	int data;
	TreeNode *c1;
	TreeNode *c2;
	TreeNode *c3;

	TreeNode(int d) {
		data = d;
		c1 = c2 = c3 = NULL;
	}
	void inorder() {
		if (c1 != NULL) c1->inorder();
		if (c2 != NULL) c2->inorder();
		printf("%d ",data);
		if (c3 != NULL) c3->inorder();
	}
};

void main()
{
	TreeNode *root;

	root = new TreeNode(number[0]);
	root->c1 = new TreeNode(number[1]);
	root->c2 = new TreeNode(number[2]);
	root->c2->c2 = new TreeNode(number[3]);
	root->c2->c3 = new TreeNode(number[4]);
	root->inorder();
	printf("\n");
}