목록리프노드 (1)

개발 공부~

[DFS,BFS] Tree말단 노드까지의 가장 짧은 경로 .java

아래 그림과 같은 이진트리에서 루트 노드 에서 말단노드까지의 길이 중 가장 짧은 길이를 구하는 프로그램을 작성하세요.각 경로의 길이는 루트노드에서 말단노드까지 가는데 이동하는 횟수를 즉 간선에지의 개수를 길이로 하겠습니다.가장 짧은 길이는 3번 노드까지의 길이인 1 이다  내 풀이 - DFS Math.min(오른쪽 자식, 왼쪽 자식)=> 두 값 중에 가장 짧은 길이를 받아와야함 => 리턴 받는 노드 : 2=> 노드 3은 리턴 값이 1=> 노드 1은 노드 2의 값 2와 노드 3의 값 1중 최솟값으로 노드 3의 값인 1이 정답  import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;class Node{ int data; ..
코딩테스트/기타 2024. 11. 14. 18:44
이전 Prev 1 Next 다음