English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
이 예제에서는 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로 트리 데이터 구조를 구현했습니다. 여기서는 트리의 후위 순회를 수행하고 있습니다.