डेढ़ दशक पहले मैं एक डेटा स्ट्रक्चर्स क्लास में बैठा था जहाँ प्रोफेसर ने अतिरिक्त क्रेडिट की पेशकश की अगर कोई भी किसी पेड़ को पुनरावृत्ति, स्टैक, कतार, आदि (या किसी अन्य समान डेटा संरचनाओं) और बस कुछ बिंदुओं का उपयोग किए बिना कर सकता है। मुझे लगा कि मेरे विचार से उस प्रश्न का स्पष्ट उत्तर था जिसे अंततः प्रोफेसर ने स्वीकार कर लिया। मैं उसी विभाग में एक अन्य प्रोफेसर के साथ एक असतत गणित वर्ग में बैठा था - और उन्होंने कहा कि पुनरावृत्ति, ढेर, कतार, आदि के बिना एक पेड़ को पार करना असंभव था, और यह कि मेरा समाधान अमान्य था।
तो, क्या यह संभव है, या असंभव है? क्यों या क्यों नहीं?
संपादित करें: कुछ स्पष्टीकरण जोड़ने के लिए, मैंने इसे एक बाइनरी ट्री पर लागू किया जिसमें तीन तत्व थे- प्रत्येक नोड पर संग्रहीत डेटा और दो बच्चों को इंगित करता है। मेरा समाधान केवल कुछ परिवर्तनों के साथ n-ary पेड़ों तक बढ़ाया जा सकता है।
मेरी डेटा संरचनाओं के शिक्षक ने पेड़ को उत्परिवर्तित करने के खिलाफ कोई अड़चन नहीं डाली, और वास्तव में मुझे बाद में पता चला कि उसका खुद का समाधान था कि वह बच्चे के पॉइंटर्स का उपयोग करके पेड़ को वापस नीचे जाने के लिए कहे। मेरे असतत गणित के प्रोफेसर ने कहा कि एक पेड़ का कोई भी उत्परिवर्तन का मतलब है कि यह अब एक पेड़ की गणितीय परिभाषा के अनुसार एक पेड़ नहीं है, उसकी परिभाषा माता-पिता के लिए किसी भी संकेत को भी छोड़ देगी - जो उस मामले से मेल खाती है जहां मैंने इसे ऊपर हल किया था।