Σε αυτό το παράδειγμα, θα μάθουμε να εκτελούμε τη διασταύρωση του δέντρου μετά την παραγγελία στην Java.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες εφαρμογές προγραμματισμού Java:
- Τάξη και αντικείμενα Java
- Μέθοδοι Java
Παράδειγμα: Πρόγραμμα Java για εκτέλεση διασυνοριακής μετάβασης δέντρων
class Node ( int item; Node left, right; public Node(int key) ( item = key; left = right = null; ) ) class Tree ( // Root of Binary Tree Node root; Tree() ( root = null; ) void postorder(Node node) ( if (node == null) return; // traverse the left child postorder(node.left); // traverse the right child postorder(node.right); // traverse the root node System.out.print(node.item + "->"); ) public static void main(String() args) ( // create an object of Tree Tree tree = new Tree(); // create nodes of the tree tree.root = new Node(1); tree.root.left = new Node(12); tree.root.right = new Node(9); // child nodes of left child tree.root.left.left = new Node(5); tree.root.left.right = new Node(6); // postorder tree traversal System.out.println("Postorder traversal"); tree.postorder(tree.root); ) ) 
Διασυνοριακό δέντρο
Παραγωγή
Διαδρομή μετά την παραγγελία 5-> 6-> 12-> 9-> 1->
Στο παραπάνω παράδειγμα, έχουμε εφαρμόσει τη δομή δεδομένων δέντρων στην Java. Εδώ, πραγματοποιούμε τη διασυνοριακή μετάβαση του δέντρου.
Συνιστώμενη ανάγνωση :
- Δομή Δυαδικών Δέντρων
- Διασχίζοντας το δέντρο
- Εφαρμογή δυαδικού δέντρου στην Ιάβα
