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

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

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

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

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

 class Node ( int item; Node left, right; public Node(int key) ( item = key; left = right = null; ) ) class Tree ( // root of Tree Node root; Tree() ( root = null; ) void inOrder(Node node) ( if (node == null) return; // traverse the left child inOrder(node.left); // traverse the root node System.out.print(node.item + "->"); // traverse the right child inOrder(node.right); ) public static void main(String() args) ( // create an object of Tree Tree tree = new Tree(); // create nodes of tree tree.root = new Node(1); tree.root.left = new Node(12); tree.root.right = new Node(9); // create child nodes of left child tree.root.left.left = new Node(5); tree.root.left.right = new Node(6); System.out.println("In Order traversal"); tree.inOrder(tree.root); ) )

इन्वर्टर ट्री ट्रैवर्सल

आउटपुट

 ऑर्डर ट्रैवर्सल में 5-> 12-> 6-> 1-> 9->

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

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

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