목록이진트리 (1)

개발 공부~

[DFS - 깊이우선탐색] 이진트리 순회 .java

아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요전위순회 출력 : 1 2 4 5 3 6 7중위순회 출력 : 4 2 5 1 6 3 7후위순회 출력 : 4 5 2 6 7 3 1  내 풀이부모 기준으로 제일 먼저면 전위, 두번째면 중위, 마지막으로 방문하면 후위이전위순회 : 부모 -> 왼쪽 자식 -> 오른쪽 자식중위순회: 왼쪽 자식 -> 부모 -> 오른쪽 자식후위 순회: 왼쪽 자식 -> 오른쪽 자식 -> 부모  => 병합정렬에 많이 쓰임100으로 시작하는 건 주소이다0으로 적은 건 null을 대신해서 표현한것위 그림의 트리를 코드로 표현하기 위한 설명이다   전위 순회부모 먼저 출력하고 왼 -> 오import java.util.Scanner;class Node{ int data; Node lt, ..
코딩테스트/기타 2024. 11. 13. 15:55
이전 Prev 1 Next 다음