Dalam contoh ini, kita akan belajar menerapkan struktur data pokok biner di Jawa.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Kelas dan Objek Java
- Kaedah Java
Contoh: Program Java untuk Melaksanakan Pokok Binari
// 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); ) )
Pengeluaran
Pokok Perduaan: 4 2 1 3
Hasil Pokok Perduaan
Dalam contoh di atas, kami telah menerapkan pokok binari di Jawa. Tidak seperti struktur data lain, Java tidak menyediakan kelas bawaan untuk pokok.
Di sini, kami telah mencipta kelas kami sendiri BinaryTree. Untuk mengetahui mengenai pokok binari, lawati Struktur Data Pokok Binari.
