இலக்கு கூட்டுத்தொகை தீர்வுகளுடன் இலை பாதைக்கு வேர்

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

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

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

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

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

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

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

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

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

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

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

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

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

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

துருவல் சரம்

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

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

ஒரு சுப்ரேயில் உள்ள தனித்துவமான கூறுகளின் எண்ணிக்கைக்கான வினவல்கள்

நாங்கள் முழு எண் மற்றும் பல கேள்விகளைக் கொடுத்துள்ளோம், கொடுக்கப்பட்ட வரம்பிற்குள் நம்மிடம் உள்ள அனைத்து தனித்துவமான கூறுகளின் எண்ணிக்கையையும் கண்டுபிடிக்க வேண்டும், வினவலில் இடது மற்றும் வலது இரண்டு எண்கள் உள்ளன, இது கொடுக்கப்பட்ட வரம்பு, இதனுடன் கொடுக்கப்பட்ட வரம்பு நாம்…

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

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

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

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

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

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

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

பைனரி மரத்தில் ஒரு முனையின் ஒழுங்கற்ற வாரிசு

சிக்கல் அறிக்கை "பைனரி மரத்தில் ஒரு முனையின் ஒழுங்கற்ற வாரிசை" கண்டுபிடிக்க சிக்கல் கேட்கிறது. ஒரு முனையின் ஒரு ஒழுங்கற்ற வாரிசு என்பது பைனரி மரத்தில் உள்ள ஒரு முனை ஆகும், இது கொடுக்கப்பட்ட பைனரி மரத்தின் செயலற்ற பயணத்தில் கொடுக்கப்பட்ட முனைக்குப் பிறகு வரும். எடுத்துக்காட்டு 6 இன் இன்டர் ஒழுங்குமுறை 4…

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