zoaseo
To Infinity And Beyond
zoaseo
전체 방문자
오늘
어제
  • 분류 전체보기 (763)
    • 개발이 좋아서 (381)
      • SAP가 좋아서 (3)
      • Java가 좋아서 (42)
      • Spring이 좋아서 (50)
      • JPA가 좋아서 (0)
      • QueryDSL이 좋아서 (26)
      • Docker가 좋아서 (7)
      • Redis가 좋아서 (7)
      • AWS가 좋아서 (5)
      • CI/CD가 좋아서 (6)
      • Troubleshooting이 좋아서 (4)
      • Kotlin이 좋아서 (7)
      • SQL이 좋아서 (6)
      • HTTP가 좋아서 (21)
      • JavaScript가 좋아서 (30)
      • TypeScript가 좋아서 (6)
      • Vue가 좋아서 (21)
      • Flutter가 좋아서 (61)
      • React가 좋아서 (20)
      • Redux(React)가 좋아서 (2)
      • Angular가 좋아서 (22)
      • HTML이 좋아서 (9)
      • CSS가 좋아서 (15)
      • PHP가 좋아서 (9)
      • Illustrator가 좋아서 (2)
    • 노력이 좋아서 (169)
    • 결과물이 좋아서 (14)
    • 코딩연습이 좋아서 (168)
      • 이론이 좋아서 (62)
      • SQL이 좋아서 (90)
    • 유용한 사이트가 좋아서 (28)
    • Github (2)

인기 글

티스토리

hELLO · Designed By 정상우.
zoaseo
코딩연습이 좋아서/이론이 좋아서

Recursive, Tree, Graph(DFS, BFS 기초) - 이진트리순회(DFS : Depth-First Search)

코딩연습이 좋아서/이론이 좋아서

Recursive, Tree, Graph(DFS, BFS 기초) - 이진트리순회(DFS : Depth-First Search)

2024. 12. 12. 15:39
class Node {
    int data;
    Node lt, rt;

    public Node(int val) {
        this.data = val;
        this.lt = null;
        this.rt = null;
    }
}

public class Main {
    Node root;

    public static void DFS(Node root) {
        if (root == null) return;
        else {
            System.out.print(root.data + " ");
            DFS(root.lt);
            DFS(root.rt);
        }
    }

    public static void main(String[] args) {
        Main tree = new Main();
        tree.root = new Node(1);
        tree.root.lt = new Node(2);
        tree.root.rt = new Node(3);
        tree.root.lt.lt = new Node(4);
        tree.root.lt.rt = new Node(5);
        tree.root.rt.lt = new Node(6);
        tree.root.rt.rt = new Node(7);
        DFS(tree.root);
    }
}

 

 

public static void DFS(Node root) {
    if (root == null) return;
    else {
        System.out.print(root.data + " ");
        DFS(root.lt);
        DFS(root.rt);
    }
}

- 전위순회 1 2 4 5 3 6 7 출력

 

public static void DFS(Node root) {
    if (root == null) return;
    else {
        DFS(root.lt);
        System.out.print(root.data + " ");
        DFS(root.rt);
    }
}

- 중위순회 4 2 5 1 6 3 7 출력

 

 

public static void DFS(Node root) {
    if (root == null) return;
    else {
        DFS(root.lt);
        DFS(root.rt);
        System.out.print(root.data + " ");
    }
}

- 후위순회 4 5 2 6 7 3 1 출력

 

 

'코딩연습이 좋아서 > 이론이 좋아서' 카테고리의 다른 글

Recursive, Tree, Graph(DFS, BFS 기초) - 이진트리 레벨탐색(BFS : Breadth-First Search)  (0) 2024.12.12
Recursive, Tree, Graph(DFS, BFS 기초) - 부분집합 구하기(DFS)  (0) 2024.12.12
Recursive, Tree, Graph(DFS, BFS 기초) - 피보나치 재귀(메모이제이션)  (0) 2024.12.12
Recursive, Tree, Graph(DFS, BFS 기초) - 팩토리얼  (0) 2024.12.12
Recursive, Tree, Graph(DFS, BFS 기초) - 이진수 출력(재귀)  (0) 2024.12.12

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.