Java-Programm zum Zählen der Anzahl der Blattknoten in einem Baum

In diesem Beispiel lernen wir, die Anzahl der Blattknoten in einem Baum mit Java zu zählen.

Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:

Java-Klasse und Objekte
Java-Methoden

Beispiel: Java-Programm zum Zählen der Anzahl der Blattknoten in einem Baum

 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); ) )

Ausgabe

 Gesamtblattknoten = 4

Anzahl der Blattknoten zählen

Im obigen Beispiel haben wir die Baumdatenstruktur in Java implementiert. Hier verwenden wir die Rekursion, um die Anzahl der Blattknoten im Baum zu zählen.