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

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

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

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

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

 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 preorder(Node node) ( if (node == null) return; // traverse the root node System.out.print(node.item + "->"); // traverse the left child preorder(node.left); // traverse the right child preorder(node.right); ) public static void main(String() args) ( // create 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); tree.root.left.left = new Node(5); tree.root.left.right = new Node(6); // preorder tree traversal System.out.println("Preorder traversal "); tree.preorder(tree.root); ) )

ट्री का प्रीऑर्डर ट्रैवर्सल

आउटपुट

 प्रीऑर्डर ट्रैवर्सल 1-> 12-> 5-> 6-> 9->

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

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

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