이 질문 자료구조와 관련된 질문입니다만..
트리 구조를 선형구조로 만드는 비교적 복잡하지 않은 방법을 알고 싶습니다.
물론 알고 있는 방법이 좀 복잡한 것 같고
또
제가 생각하는 것과 다른 방법이 있을까해서 질문해봅니다.

예를 들어서 다음과 같은 간단한 트리 구조가 있다고 하면
괄호안의 숫자는 선형구조로 뽑고 싶은 인덱스라고 가정했을 때
저 트리구조로 인덱스를 배열등로 뽑아내고 싶은 거죠.

1. (0)
     1. (1)
          1. (2)
          2. (3)
     2. (4)
2. (5)