Trong ví dụ này, chúng ta sẽ học cách triển khai cấu trúc dữ liệu cây nhị phân 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 để triển khai cây nhị phân
// class to create nodes class Node ( int key; Node left, right; public Node(int item) ( key = item; left = right = null; ) ) class BinaryTree ( Node root; // Traverse tree public void traverseTree(Node node) ( if (node != null) ( traverseTree(node.left); System.out.print(" " + node.key); traverseTree(node.right); ) ) public static void main(String() args) ( // create an object of BinaryTree BinaryTree tree = new BinaryTree(); // create nodes of the tree tree.root = new Node(1); tree.root.left = new Node(2); tree.root.right = new Node(3); tree.root.left.left = new Node(4); System.out.print("Binary Tree: "); tree.traverseTree(tree.root); ) )
Đầu ra
Cây nhị phân: 4 2 1 3
Đầu ra cây nhị phân
Trong ví dụ trên, chúng ta đã triển khai cây nhị phân trong Java. Không giống như các cấu trúc dữ liệu khác, Java không cung cấp một lớp dựng sẵn cho cây.
Ở đây, chúng tôi đã tạo ra lớp học của riêng mình BinaryTree. Để tìm hiểu về cây nhị phân, hãy truy cập Cấu trúc dữ liệu cây nhị phân.
