Dalam contoh ini, kita akan belajar mengimplementasikan struktur data pohon biner di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Kelas dan Objek Java
- Metode Java
Contoh: Program Java untuk Menerapkan Pohon Biner
// 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); ) )
Keluaran
Pohon Biner: 4 2 1 3
Output Pohon Biner
Dalam contoh di atas, kami telah mengimplementasikan pohon biner di Java. Tidak seperti struktur data lainnya, Java tidak menyediakan kelas bawaan untuk hierarki.
Di sini, kami telah membuat kelas kami sendiri BinaryTree. Untuk mempelajari tentang pohon biner, kunjungi Struktur Data Pohon Biner.
