En este ejemplo, aprenderemos a contar el número de nodos hoja en un árbol usando Java.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- Objetos y clases de Java
- Métodos Java
Ejemplo: programa Java para contar el número de nodos hoja en un árbol
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); ) )
Salida
Nodos de hojas totales = 4
Contar el número de nodos de hojas
En el ejemplo anterior, hemos implementado la estructura de datos de árbol en Java. Aquí, estamos usando la recursividad para contar el número de nodos hoja en el árbol.
Lectura recomendada :
- Estructura de datos de árbol
- Implementación de árbol binario en Java
