ඉලක්කගත ලීට්කෝඩ් විසඳුම් සමඟ කොළ මාවතට යන්න

ද්විමය ගසක් සහ පූර්ණ සංඛ්‍යාවක් K ලබා දී ඇත. අපගේ ඉලක්කය වන්නේ ගසෙහි මුල සිට කොළ දක්වා මාර්ගයක් තිබේද යන්න නැවත පැමිණීමයි. එමඟින් එහි එකතුව ඉලක්කයට සමාන වේ. මාර්ගයක එකතුව යනු එය මත ඇති සියලුම නෝඩ් වල එකතුවයි. 2 / \…

වැඩිදුර කියවන්න

බීඑස්ටී නෝඩ් ලීට්කෝඩ් විසඳුම අතර අවම දුර

ගැටළුව බීඑස්ටී නෝඩ් අතර අවම දුර ලීට්කෝඩ් විසඳුම පවසන්නේ ඔබට ද්විමය සෙවුම් ගසක් ලබා දී ඇති බවයි. සමස්ත BST හි අවම වෙනස සොයා ගැනීමට ඔබට අවශ්‍ය වේ. එබැවින්, ඔබ BST හි ඇති ඕනෑම නෝඩ් දෙකක් අතර අවම නිරපේක්ෂ වෙනස සොයාගත යුතුය. බීඑස්ටී…

වැඩිදුර කියවන්න

බීඑස්ටී ලීට්කෝඩ් විසඳුමේ අවම නිරපේක්ෂ වෙනස

ගැටළුව BST ලීට්කෝඩ් විසඳුමේ අවම නිරපේක්ෂ වෙනස පවසන්නේ ඔබට ද්විමය සෙවුම් ගසක් ලබා දී ඇති බවයි. සමස්ත BST හි අවම නිරපේක්ෂ වෙනස සොයා ගැනීමට ඔබට අවශ්‍ය වේ. බීඑස්ටී හෝ ද්විමය සෙවුම් ගසක් යනු අනුගමනය කරන සමහර නෝඩ් සහිත ගසක් මිස අන් කිසිවක් නොවේ…

වැඩිදුර කියවන්න

මොරිස් ඉනෝඩර් ට්‍රැවර්සල්

අපට ගසක අක්‍රීය විලාසිතාවේ ගසක ගමන් කළ හැකිය, තොග භාවිතා කරමින්, නමුත් එය අවකාශය පරිභෝජනය කරයි. ඉතින්, මෙම ගැටළුව තුළ, අපි රේඛීය අවකාශය භාවිතා නොකර ගසක් හරහා ගමන් කරන්නෙමු. මෙම සංකල්පය ද්විමය ගස්වල මොරිස් ඉනෝඩර් ට්‍රැවර්සල් හෝ නූල් කිරීම ලෙස හැඳින්වේ. උදාහරණ 2 / \ 1…

වැඩිදුර කියවන්න

වම් පත්‍රවල එකතුව ලීට්කෝඩ් විසඳුම්

මෙම ගැටළුව තුළ, ද්විමය ගසක ඇති සියලුම වම් කොළවල එකතුව සොයාගත යුතුය. ගසෙහි ඇති ඕනෑම නෝඩයක වම් දරුවෙකු නම් “වම් කොළ” ලෙස හැඳින්වෙන පත්‍රයක්. උදාහරණ 2 / \ 4 7 / \ 9 4 එකතුව 13…

වැඩිදුර කියවන්න

පොරබැදීම නූල්

ගැටළු ප්‍රකාශය “පොරබැදීමේ නූල්” ගැටලුවේ සඳහන් වන්නේ ඔබට නූල් දෙකක් ලබා දී ඇති බවයි. දෙවන නූල පළමුවෙන්ම සීරීමට ලක්වූ නූලක් දැයි පරීක්ෂා කරන්න. පැහැදිලි කිරීම string s = “great” හිස් නොවන උප නූල් දෙකකට පුනරාවර්තනය කිරීමෙන් ද්විමය වෘක්ෂයක් ලෙස s නිරූපණය කරන්න. මෙම නූල විය හැකිය…

වැඩිදුර කියවන්න

උපසිරැසියක ඇති විශේෂිත මූලද්‍රව්‍ය ගණන සඳහා විමසුම්

අපි නිඛිල සංඛ්‍යාවක් සහ විමසුම් ගණනාවක් ලබා දී ඇති අතර, ලබා දී ඇති පරාසය තුළ අප සතුව ඇති සියලුම සුවිශේෂී මූලද්‍රව්‍ය ගණන සොයාගත යුතුය, විමසුම වමේ සහ දකුණේ අංක දෙකකින් සමන්විත වේ, මෙය ලබා දී ඇති පරාසයයි, මේ සමඟ ලබා දී ඇති පරාසය අපි…

වැඩිදුර කියවන්න

මොරිස් ට්‍රැවර්සල්

මොරිස් ට්‍රැවර්සල් යනු තොගයක් සහ පුනරාවර්තනයක් භාවිතා නොකර ද්විමය ගසක ඇති නෝඩ් හරහා ගමන් කිරීමේ ක්‍රමයකි. මේ අනුව අවකාශයේ සංකීර්ණතාව රේඛීයව අඩු කිරීම. Inorder Traversal උදාහරණය 9 7 1 6 4 5 3 1 / \ 2…

වැඩිදුර කියවන්න

ද්විමය ගසෙහි නෝඩයක Kth මුතුන් මිත්තෙකු

ගැටළු ප්‍රකාශය “ද්විමය වෘක්ෂයේ නෝඩයක Kth මුතුන් මිත්තෙකු” යන ගැටලුවේ සඳහන් වන්නේ ඔබට ද්විමය ගසක් සහ නෝඩයක් ලබා දී ඇති බවයි. දැන් අපි මෙම නෝඩයේ kth මුතුන් මිත්තෙකු සොයා ගත යුතුය. ඕනෑම නෝඩයක මුතුන් මිත්තෙකු වන්නේ මූලයේ සිට ගමන් කරන නෝඩ්…

වැඩිදුර කියවන්න

ද්විමය ගසෙහි නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා

ගැටළු ප්‍රකාශය “ද්විමය ගසෙහි නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා” සොයා ගැනීමට ගැටළුව අසයි. නෝඩයක අනුක්‍රමික අනුප්‍රාප්තිකයා යනු ද්විමය ගසෙහි ඇති නෝඩයක් වන අතර එය දී ඇති ද්විමය ගසෙහි අක්‍රීය ගමන් මඟෙහි දී ඇති නෝඩයට පසුව පැමිණේ. උදාහරණ 6 හි අනුක්‍රමික අනුප්‍රාප්තිකයා 4…

වැඩිදුර කියවන්න