BST को Linked List में परिवर्तित करें
एक दिए गए Binary Search Tree (BST) को Linked List में बदलना आपका कार्य है। हालाँकि, हम BST में तत्वों की खोज करने की सुविधा भी चाहते हैं, इसलिए आवश्यक है कि Linked List में सभी तत्व बढ़ते क्रम में हों।
इनपुट
इनपुट स्वचालित रूप से संभाला जाता है, आपको कुछ भी करने की आवश्यकता नहीं है। इनपुट में दिया गया Binary Tree मान्य होता है।
आउटपुट
प्रोग्राम को Linked List का रूट लौटाना चाहिए।
Examples
Input | Output |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
स्पष्टीकरण
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB