பைனரி மரம் லீட்கோட் தீர்வில் நல்ல முனைகளை எண்ணுங்கள்

சிக்கல் அறிக்கை இந்த சிக்கலில் ஒரு பைனரி மரம் அதன் வேருடன் கொடுக்கப்படுகிறது. ரூட் முதல் எக்ஸ் வரையிலான பாதையில் எக்ஸ் ஐ விட பெரிய மதிப்புள்ள முனைகள் எதுவும் இல்லை என்றால் மரத்தில் ஒரு முனை எக்ஸ் நல்லது என்று பெயரிடப்பட்டுள்ளது.

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

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

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

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

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

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

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

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

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

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

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

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

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

கொடுக்கப்பட்ட பெற்றோர் வரிசை பிரதிநிதித்துவத்திலிருந்து பைனரி மரத்தை உருவாக்குங்கள்

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

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

பைனரி மரத்தின் இரண்டு முனைகளுக்கு இடையிலான தூரத்தைக் கண்டறியவும்

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

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

இரண்டு மரங்கள் ஒரே மாதிரியானவை என்பதை தீர்மானிக்க குறியீடு எழுதவும்

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

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

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

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

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

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

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

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