कैसे ट्रेवर्सल inorder BST लागू करने के लिए?

हममम ... कहते हैं कि चलो हम जड़ में + है और 1 बाईं नोड पर और 2 सही नोड पर। प्री-ऑर्डर किया जाएगा + 1 2और क्रम में किया जाएगा 1 + 2.. अंतर 1 और 2, बदली जाती है कि दिया गया है, इसलिए यदि आप प्रविष्टि और विलोपन है आप रिकर्सिवली अपनी बाईं नोड मूल्य के साथ प्रत्येक रूट नोड मूल्य स्वैप और उसके बाद प्री-ऑर्डर का उपयोग कर सकते हैं पेड़ जो वापस आ जाएगी एक inorder ट्रावर्सल कारण होगा बढ़ावा देते हैं।

मुझे यकीन है कि अगर यह जाने का रास्ता है नहीं हूँ, लेकिन मुझे आशा है कि यह मदद करता है।

मुझे लगता है कि मैं एक समाधान मिल गया है। :)

हम प्री-ऑर्डर ट्रेवर्सल, प्रविष्टि और विलोपन तरीकों की है।

मान लें कि हम एक BST दिया जाता है।

हम दिए BST साथ अग्रिम-आदेश ट्रावर्सल विधि प्रदान करते हैं कि हमें क्या करना है। के बाद से प्री-ऑर्डर ट्रेवर्सल हमेशा पहले माता-पिता नोड के लिए जाते हैं, हम हटा सकते हैं और रिकर्सिवली प्रत्येक जड़ सम्मिलित (क्योंकि जड़ पहले माता-पिता हम मिलेंगे है) नोड जब तक जड़ के बाईं उप पेड़ रिक्त है।

अब आप जब तक वहाँ एक सरणी में उन लोगों को नष्ट कर दिया नोड्स या जहां भी आप चाहते left.Put कोई नोड्स जड़ को हटाने शुरू करते हैं। आप नोड्स के अनुसार क्रमबद्ध सेट मिल जाएगा। (यानी नोड्स एक क्रमबद्ध order.The में हटा दिया जाएगा छोटी से छोटी पहले और इतने पर ...)