Dalam contoh ini, kita akan belajar menghitung jumlah simpul daun di pohon menggunakan Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Kelas dan Objek Java
- Metode Java
Contoh: Program Java untuk menghitung jumlah simpul daun dalam sebuah pohon
class Node ( int item; Node left, right; public Node(int key) ( item = key; left = right = null; ) ) class Main ( // root of Tree Node root; Main() ( root = null; ) // method to count leaf nodes public static int countLeaf(Node node) ( if(node == null) ( return 0; ) // if left and right of the node is null // it is leaf node if (node.left == null && node.right == null) ( return 1; ) else ( return countLeaf(node.left) + countLeaf(node.right); ) ) public static void main(String() args) ( // create an object of Tree Main tree = new Main(); // create nodes of tree tree.root = new Node(5); tree.root.left = new Node(3); tree.root.right = new Node(8); // create child nodes of left child tree.root.left.left = new Node(2); tree.root.left.right = new Node(4); // create child nodes of right child tree.root.right.left = new Node(7); tree.root.right.right = new Node(9); // call method to count leaf nodes int leafNodes = countLeaf(tree.root); System.out.println("Total Leaf Nodes = " + leafNodes); ) )
Keluaran
Jumlah Simpul Daun = 4
Hitung Jumlah Simpul Daun
Dalam contoh di atas, kami telah mengimplementasikan struktur data pohon di Java. Di sini, kami menggunakan rekursi untuk menghitung jumlah simpul daun di pohon.
Bacaan yang Direkomendasikan :
- Struktur Data Pohon
- Implementasi Binary Tree di Java
