preorder

7गर्मी

3उत्तर

अगर 2 चेक पेड़ नोड्स हे में (पूर्वज/वंशज) से संबंधित हैं (1) पूर्व प्रसंस्करण

अगर 2 चेक पेड़ नोड्स से संबंधित हैं (यानी पूर्वज-वंशज) के साथ हे में इसे हल (1) समय के साथ हे (एन) अंतरिक्ष (N = नोड्स के #) पूर्व प्रसंस्करण की अनुमति दी है यह है कि। मैं नीचे अपने समाधान (दृष्टिकोण)

6गर्मी

2उत्तर

एक बाइनरी ट्री के अन्य दो traversals ढूँढना जब केवल एक ट्रेवर्सल दिया

मैं जानता हूँ कि जब तार के रूप में अपनी inorder और अग्रिम आदेश traversals दिया आप एक द्विआधारी पेड़ फिर से संगठित कर सकते हैं, लेकिन यह केवल क्रंमोत्तर और/या preoder traversals खोजने के लिए संभव है इन

8गर्मी

2उत्तर

कितने traversals एक BST के निर्माण के लिए जाना जाने की जरूरत है

मैं किसी भी एक ट्रेवर्सल (pre, post या in-order), या इनमें से किसी दो के संयोजन से एक Binary Search Tree निर्माण के बारे में विभिन्न स्थलों पर लेख की एक संख्या से बहुत उलझन में हूँ । उदाहरण के लिए, th