बाइनरी ट्री डेटा स्ट्रक्चर को लागू करने के लिए जावा प्रोग्राम

इस उदाहरण में, हम बाइनरी ट्री डेटा संरचना को जावा में लागू करना सीखेंगे।

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

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

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

 // class to create nodes class Node ( int key; Node left, right; public Node(int item) ( key = item; left = right = null; ) ) class BinaryTree ( Node root; // Traverse tree public void traverseTree(Node node) ( if (node != null) ( traverseTree(node.left); System.out.print(" " + node.key); traverseTree(node.right); ) ) public static void main(String() args) ( // create an object of BinaryTree BinaryTree tree = new BinaryTree(); // create nodes of the tree tree.root = new Node(1); tree.root.left = new Node(2); tree.root.right = new Node(3); tree.root.left.left = new Node(4); System.out.print("Binary Tree: "); tree.traverseTree(tree.root); ) )

आउटपुट

 बाइनरी ट्री: 4 2 1 3

बाइनरी ट्री आउटपुट

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

यहाँ, हमने अपना स्वयं का वर्ग बनाया है BinaryTree। बाइनरी ट्री के बारे में जानने के लिए, बाइनरी ट्री डेटा स्ट्रक्चर पर जाएँ।