💡 이진트리 순회(DFS : 깊이우선탐색, Depth-First Search)

이진트리 순회(깊이우선탐색) 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. [[ 코딩 인터뷰 : 00순회 출력을 숫자로 써서 표현해보세요. ]] 전위순회 출력 : 1 2 4 5 3 6 7 부모 → 왼쪽 자식 → 오른쪽 자식 중위순회 출력 : 4 2 5 1 6 3 7 왼쪽 자식 → 부모 → 오른쪽 자식 후위순회 출력 : 4 5 2 6 7 3 1 왼쪽 자식 → 오른쪽 자식 → 부모 이를 코드로 표현해보겠습니다. import java.util.*; class Node{ int data; // 인스턴스 변수, Node객체의 주소를 저장하는 변수이므로 클래스형(Node형)으로 만듦 Node lt, rt; public Node(int val) { data=val; // 객체 생성시 null값 lt..

2022.04.20