In questo esempio, impareremo a contare il numero di nodi foglia in un albero utilizzando Java.
Per comprendere questo esempio, è necessario conoscere i seguenti argomenti di programmazione Java:
- Classe e oggetti Java
- Metodi Java
Esempio: programma Java per contare il numero di nodi foglia in un albero
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); ) )
Produzione
Nodi foglia totali = 4
Contare il numero di nodi foglia
Nell'esempio sopra, abbiamo implementato la struttura dei dati ad albero in Java. Qui stiamo usando la ricorsione per contare il numero di nodi foglia nell'albero.
Lettura consigliata :
- Struttura dei dati ad albero
- Implementazione dell'albero binario in Java
