[7급 국가직 자료구조론 2011년 19번]

어떤 이진 트리에서 중위 순회(inorder traversal)와 전위 순회(preorder traversal)를 수행한 결과가 다음과 같다. 이 이진 트리의 단말(terminal) 노드로 옳지 않은 것은?

중위 순회 : C I H B A E G D

전위 순회 : A H C I B D E G