깊이 우선 탐색 넓이 우선 탐색인데
트리에서 목적노드 탐색할려고 하는데
내가 lcrs식(왼쪽노드 자식 오른쪽 노드 형제노드)으로 트리를 짜놨단 말이야
dfs 할려면 에초에 트리로 짜면 안되는거야?
시작부터 그래프로 시작하는게 좋을까?
어제부터 이것떄문에 골때리는중
깊이 우선 탐색 넓이 우선 탐색인데
트리에서 목적노드 탐색할려고 하는데
내가 lcrs식(왼쪽노드 자식 오른쪽 노드 형제노드)으로 트리를 짜놨단 말이야
dfs 할려면 에초에 트리로 짜면 안되는거야?
시작부터 그래프로 시작하는게 좋을까?
어제부터 이것떄문에 골때리는중
뭔 소린지 모르겠다 dfs 쓰는게 트리인지 그래프인지 무슨 상관이냐
걍 하면되지
ㅇㅋㅇㅋ 다시한번 짜봄