பைனரி மரம் லீட்கோட் தீர்வின் அதிகபட்ச ஆழம்

சிக்கல் அறிக்கை சிக்கலில் ஒரு பைனரி மரம் கொடுக்கப்பட்டுள்ளது, கொடுக்கப்பட்ட மரத்தின் அதிகபட்ச ஆழத்தை நாம் கண்டுபிடிக்க வேண்டும். ஒரு பைனரி மரத்தின் அதிகபட்ச ஆழம் என்பது ரூட் முனையிலிருந்து மிகக் குறைந்த இலை முனை வரை நீண்ட பாதையில் உள்ள முனைகளின் எண்ணிக்கை. எடுத்துக்காட்டு 3 /…

மேலும் வாசிக்க

ஒரு பைனரி மரத்தின் மறுபயன்பாட்டு ஒழுங்கற்ற பயணம்

“ஒரு பைனரி மரத்தின் மறுபயன்பாட்டு ஒழுங்குபடுத்தல்” சிக்கலில் நமக்கு ஒரு பைனரி மரம் வழங்கப்படுகிறது. மறுநிகழ்வு இல்லாமல், அதை “செயலற்ற முறையில்” ஒழுங்கற்ற பாணியில் பயணிக்க வேண்டும். எடுத்துக்காட்டு 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…

மேலும் வாசிக்க

மோரிஸ் இன்டர் ஆர்டர் டிராவர்சல்

அடுக்கைப் பயன்படுத்தி, ஒரு மரத்தை நாம் ஒழுங்கற்ற முறையில் பயணிக்க முடியும், ஆனால் அது இடத்தைப் பயன்படுத்துகிறது. எனவே, இந்த சிக்கலில், நேரியல் இடம் பயன்படுத்தப்படாமல் ஒரு மரத்தை நாம் பயணிக்கப் போகிறோம். இந்த கருத்து பைனரி மரங்களில் மோரிஸ் இன்டர் ஆர்டர் டிராவர்சல் அல்லது த்ரெடிங் என்று அழைக்கப்படுகிறது. எடுத்துக்காட்டு 2 / \ 1…

மேலும் வாசிக்க

இடது இலைகளின் தொகை லீட்கோட் தீர்வுகள்

இந்த சிக்கலில், ஒரு பைனரி மரத்தில் உள்ள அனைத்து இடது இலைகளின் கூட்டுத்தொகையை நாம் கண்டுபிடிக்க வேண்டும். மரத்தில் உள்ள எந்த முனையின் இடது குழந்தையாக இருந்தால் “இடது இலை” என்று அழைக்கப்படும் இலை. எடுத்துக்காட்டு 2 / \ 4 7 / \ 9 4 தொகை 13…

மேலும் வாசிக்க

மோரிஸ் டிராவர்சல்

மோரிஸ் டிராவர்சல் என்பது பைனரி மரத்தில் முனைகளை அடுக்கு மற்றும் மறுநிகழ்வைப் பயன்படுத்தாமல் பயணிக்கும் ஒரு முறையாகும். இதனால் விண்வெளி சிக்கலை நேரியல் வரை குறைக்கிறது. Inorder Traversal எடுத்துக்காட்டு 9 7 1 6 4 5 3 1 / \ 2…

மேலும் வாசிக்க

பைனரி மரத்தில் ஒரு முனையின் Kth மூதாதையர்

சிக்கல் அறிக்கை “பைனரி மரத்தில் ஒரு முனையின் Kth மூதாதையர்” சிக்கல் உங்களுக்கு ஒரு பைனரி மரம் மற்றும் ஒரு முனை வழங்கப்படுகிறது என்று கூறுகிறது. இப்போது நாம் இந்த முனையின் kth மூதாதையரைக் கண்டுபிடிக்க வேண்டும். எந்த முனையின் மூதாதையரும் வேரிலிருந்து பாதையில் கிடக்கும் முனைகள்…

மேலும் வாசிக்க

முன்பதிவு பயணத்திலிருந்து பிஎஸ்டியின் போஸ்டார்டர் டிராவர்சலைக் கண்டறியவும்

சிக்கல் அறிக்கை “முன்பதிவு பயணத்திலிருந்து பிஎஸ்டியின் போஸ்டார்டர் டிராவல்ஸலைக் கண்டுபிடி” என்பது ஒரு பைனரி தேடல் மரத்தின் முன்கூட்டிய பயணத்தை உங்களுக்கு வழங்கியுள்ளது என்று கூறுகிறது. கொடுக்கப்பட்ட உள்ளீட்டைப் பயன்படுத்தி போஸ்டார்டர் டிராவர்சலைக் கண்டறியவும். எடுத்துக்காட்டு முன்பதிவு பயண வரிசை: 5 2 1 3 4 7 6 8 9 1 4 3 2…

மேலும் வாசிக்க

மறுபயன்பாட்டு முன்கூட்டியே ஆர்டர்

“Iterative Preorder Traversal” சிக்கல் உங்களுக்கு ஒரு பைனரி மரம் வழங்கப்பட்டுள்ளது என்றும் இப்போது நீங்கள் மரத்தின் முன்பதிவு பயணத்தைக் கண்டுபிடிக்க வேண்டும் என்றும் கூறுகிறது. மறுசெயல்பாட்டு முறையைப் பயன்படுத்தி மறுசெயல்பாட்டு முறையைப் பயன்படுத்தி முன்கூட்டியே ஆர்டர் செய்ய வேண்டும். எடுத்துக்காட்டு 5 7 9 6 1 4 3…

மேலும் வாசிக்க

பைனரி மரத்தின் எல்லை பயணம்

சிக்கல் அறிக்கை “பைனரி மரத்தின் எல்லைப் பயணம்” என்பது உங்களுக்கு பைனரி மரம் வழங்கப்படுவதாகக் கூறுகிறது. இப்போது நீங்கள் ஒரு பைனரி மரத்தின் எல்லைக் காட்சியை அச்சிட வேண்டும். இங்கே எல்லை குறுக்குவெட்டு என்பது அனைத்து முனைகளும் மரத்தின் எல்லையாகக் காட்டப்படுகின்றன. முனைகள் இதிலிருந்து காணப்படுகின்றன…

மேலும் வாசிக்க

பைனரி மரத்தின் மூலைவிட்ட பயணம்

சிக்கல் அறிக்கை “பைனரி மரத்தின் மூலைவிட்ட பயணம்” உங்களுக்கு ஒரு பைனரி மரம் வழங்கப்பட்டுள்ளது என்றும் இப்போது கொடுக்கப்பட்ட மரத்திற்கான மூலைவிட்டக் காட்சியைக் கண்டுபிடிக்க வேண்டும் என்றும் கூறுகிறது. மேல்-வலது திசையில் இருந்து ஒரு மரத்தைப் பார்க்கும்போது. நமக்குத் தெரியும் முனைகள் மூலைவிட்ட பார்வை…

மேலும் வாசிக்க