English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Java 기본 가이드

Java 흐름 제어

Java 배열

Java 대상 지향적(I)

Java 대상 지향적(II)

Java 대상 지향적(III)

Java 예외 처리

Java 목록(List)

Java Queue(큐)

Java Map 집합

Java Set 집합

Java 입력 출력(I/O)

Java Reader/Writer

Java 다른 주제

Java 프로그램이 후속 트리 순회를 수행

    Java 예제 모두

이 예제에서는 Java에서 후속 트리 순회를 어떻게 수행하는지 배웁니다.

예제: 후속 트리 순회를 수행하는 Java 프로그램

class Node {
  int item;
  Node left, right;
  public Node(int key) {
  item = key;
  left = right = null;
  }
}
class Tree {
  //이진 트리의 루트
  Node root;
  Tree() {
  root = null;
  }
  void postorder(Node node) {
    if (node == null)
      return;
    //좌측 자식 요소를 순회합니다
    postorder(node.left);
    //우측 자식 요소를 순회합니다
    postorder(node.right);
    //트리의 루트 노드를 순회합니다
    System.out.print(node.item + "-"");
  }
  public static void main(String[] args) {
    //Tree 객체 생성
    Tree tree = new Tree();
    //트리의 노드 생성
    tree.root = new Node(1);
    tree.root.left = new Node(12);
    tree.root.right = new Node(9);
    //왼쪽 자식의 자식 노드
    tree.root.left.left = new Node(5);
    tree.root.left.right = new Node(6);
    // 후위 트리 순회
    System.out.println("후위 트리 순회");
    tree.postorder(tree.root);
  }
}
후위 트리 순회

출력 결과

후위 트리 순회
5->6->12->9->1->

위의 예제에서는 Java로 트리 데이터 구조를 구현했습니다. 여기서는 트리의 후위 순회를 수행하고 있습니다.

추천 독读

Java 예제 모두