깊이 우선 넓이 우선 탐색 구현인데


트리는 lcrs로 짯는데 


그럼 dfs는 스택으로 구현 하고


bfs는 큐로 구현 하면 되는거?


dfs 같으면 목정노드 값하고 자식 노드값하고 비교하면서 아니면 내려가고

자식노드가 없으면 형제노드로 옮겨 가면 되는건가 형제 노드값이 없을때 왼쪽 노드값 타고 올라오고?

그럼 지나갔다는 흔적을 남겨야 할텐데 이걸 어떻게 하지 ;