Trong ví dụ này, chúng ta sẽ học cách thực hiện duyệt cây đặt hàng trước 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 cây đặt hàng trước
class Node ( int item; Node left, right; public Node(int key) ( item = key; left = right = null; ) ) class Tree ( // root of Tree Node root; Tree() ( root = null; ) void preorder(Node node) ( if (node == null) return; // traverse the root node System.out.print(node.item + "->"); // traverse the left child preorder(node.left); // traverse the right child preorder(node.right); ) public static void main(String() args) ( // create 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); tree.root.left.left = new Node(5); tree.root.left.right = new Node(6); // preorder tree traversal System.out.println("Preorder traversal "); tree.preorder(tree.root); ) ) 
Đặt hàng trước Traversal of Tree
Đầu ra
Đặt hàng trước truyền tải 1-> 12-> 5-> 6-> 9->
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 đặt hàng trước của cây.
Đề xuất đọc :
- Cấu trúc dữ liệu cây nhị phân
- Traversal cây
- Triển khai cây nhị phân trong Java
