그러니까... depth가 3인 binary tree 를 생각하면

0

0 1

0 1 0 1

이런식으로 저장한 뒤에


출력할 때는 inorder 방식같이 스택에 하나씩 저장한 뒤에

leaf에 도달하게 되면 root를 제외한 모든 스택의 원소들을 출력한뒤 pop 하는 식으로 해서

출력은

0 0

0 1

1 0

1 1

이런식으로 하고싶거든


그런데 이렇게 할라고 하니까 어떻게 짜야할지 모르겠어.. 도와줘..