대부분 학교에서 그렇기 배우니 그것만 가능하다고 생각하는데 bfs스택도 가능합니다.
https://www.ibm.com/developerworks/aix/library/au-aix-stack-tree-traversal/