Pre-order traversal은 노드를 방문하는 순서가 "루트 -> 왼쪽 서브트리 -> 오른쪽 서브트리"입니다. 주어진 트리를 다음 순서로 방문하면 A -> B -> D -> E -> C -> F -> G -> H -> i의 순서가 됩니다. 따라서 정답은 ① A B D E C F G H i입니다.