जावा प्रोग्राम पोस्टऑर्डर ट्री ट्रैवर्सल प्रदर्शन करने के लिए

इस उदाहरण में, हम जावा में पोस्टऑर्डर ट्री ट्रैवर्सल प्रदर्शन करना सीखेंगे।

इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावा प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:

• जावा क्लास और ऑब्जेक्ट्स
• जावा के तरीके

उदाहरण: जावा प्रोग्राम पोस्टऑर्डर ट्री ट्रैवर्सल प्रदर्शन करने के लिए

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

उपरोक्त उदाहरण में, हमने जावा में ट्री डेटा संरचना को लागू किया है। यहां, हम पेड़ के पोस्टऑर्डर ट्रैवर्सल का प्रदर्शन कर रहे हैं।

अनुशंसित पढ़ना :

• बाइनरी ट्री डेटा संरचना
• वृक्ष का त्राटक
• बाइनरी ट्री कार्यान्वयन जावा में