Chương trình Java để thực hiện duyệt qua cây đặt hàng

Trong ví dụ này, chúng ta sẽ học cách thực hiện duyệt qua cây postorder trong Java.

Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:

Lớp và đối tượng Java
Phương thức Java

Ví dụ: Chương trình Java để thực hiện duyệt qua cây đặt hàng

 class Node ( int item; Node left, right; public Node(int key) ( item = key; left = right = null; ) ) class Tree ( // Root of Binary Tree Node root; Tree() ( root = null; ) void postorder(Node node) ( if (node == null) return; // traverse the left child postorder(node.left); // traverse the right child postorder(node.right); // traverse the root node System.out.print(node.item + "->"); ) public static void main(String() args) ( // create an object of Tree Tree tree = new Tree(); // create nodes of the tree tree.root = new Node(1); tree.root.left = new Node(12); tree.root.right = new Node(9); // child nodes of left child tree.root.left.left = new Node(5); tree.root.left.right = new Node(6); // postorder tree traversal System.out.println("Postorder traversal"); tree.postorder(tree.root); ) )

Postorder Tree Traversal

Đầu ra

 Truyền qua thứ tự 5-> 6-> 12-> 9-> 1->

Trong ví dụ trên, chúng ta đã triển khai cấu trúc dữ liệu cây trong Java. Ở đây, chúng tôi đang thực hiện việc di chuyển theo thứ tự bưu điện của cây.