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 {
  //Tree 의 루트
  Node root;
  Tree() {
  root = null;
  }
  void preorder(Node node) {
    if (node == null)
      return;
    //遍历根节点
    System.out.print(node.item + "->";
    //遍历左子元素
    preorder(node.left);
    //오른쪽 자식 요소 순회
    preorder(node.right);
  }
  public static void main(String[] args) {
    //트리 객체 생성
    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("\n전위 트리 순회 ");
    tree.preorder(tree.root);
  }
}
트리의 전위 순회

출력 결과

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

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

추천 阅读

Java 예제 모두