Σε αυτό το παράδειγμα, θα μάθουμε να μετράμε τον αριθμό των κόμβων φύλλων σε ένα δέντρο χρησιμοποιώντας Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Τάξη και αντικείμενα Java
- Μέθοδοι Java
Παράδειγμα: Πρόγραμμα Java για τον υπολογισμό του αριθμού των κόμβων φύλλων σε ένα δέντρο
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); ) )
Παραγωγή
Συνολικοί κόμβοι φύλλων = 4
Πλήθος αριθμών φύλλων
Στο παραπάνω παράδειγμα, έχουμε εφαρμόσει τη δομή δεδομένων δέντρων στην Java. Εδώ, χρησιμοποιούμε την αναδρομή για να μετρήσουμε τον αριθμό των κόμβων φύλλων στο δέντρο.
Συνιστώμενη ανάγνωση :
- Δομή δεδομένων δέντρων
- Εφαρμογή δυαδικού δέντρου στην Ιάβα
