ද්විමය ගස් ලීට්කෝඩ් විසඳුමේ උපරිම ගැඹුර

ගැටළු ප්රකාශය ද්විමය ගසක් ලබා දී ඇති අතර දී ඇති ගසේ උපරිම ගැඹුර සොයා ගැනීමට අපට සිදුවේ. ද්විමය ගසක උපරිම ගැඹුර යනු මූල නෝඩයේ සිට පහළට පත්‍ර පත්‍රය දක්වා දිගම මාර්ගය දිගේ ඇති නෝඩ් ගණනයි. උදාහරණ 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…

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

ද්විමය ගසේ මායිම් සංචලනය

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

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

ද්විමය ගසෙහි විකර්ණ ගමන්

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

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