이진 트리_전위 순회(Preorder Traversal)

[순회 순서]

1. root node

2. left subtree

3. right subtree

[소스코드]

void preorder(Node* root) {
	if(root == NULL) {
		return;
	}

	printf("%d ", root->data);
	preorder(root->left_child);
	preorder(root->right_child);
}

[결과]