트리 순회

후위 순회(postorder)

• 왼 -> 오 -> 루트
• 자식 이후!

postorder(node)
{
	if (node.visited == false)
    	postorder(node->left)
        postorder(node->right)
        node.visited = true
}

전위 순회(preorder)

• 루트 -> 왼 -> 오
• 자식 이전!
• DFS

preorder(node)
{
	if (node.visited == false)
        node.visited = true
    	preorder(node->left)
        preorder(node->right)
}

중위 순회 (inorder)

• 왼 -> 루트 -> 오
• 자식 중간!

inorder(node)
{
	if (node.visited == false)
    	inorder(node->left)
        node.visited = true
        inorder(node->right)
}

레벨 순회

• BFS