টার্গেটের যোগফল লেটকোড সমাধানগুলির সাথে রুট থেকে পাতার পথে

একটি বাইনারি ট্রি এবং একটি পূর্ণসংখ্যা কে দেওয়া হয়। আমাদের লক্ষ্যটি গাছটিতে শিকড় থেকে পাতাগুলির কোনও পথ রয়েছে কিনা তা ফেরত দেওয়া, এটির যোগফল লক্ষ্যমাত্রার কে সমান। কোনও পাথের যোগফল এটিতে থাকা সমস্ত নোডের যোগফল। 2 / \…

আরও পড়ুন

বিএসটি নোডস লেটকোড সমাধানের মধ্যে ন্যূনতম দূরত্ব

বিএসটি নোডস লিটকোড সলিউশন এর মধ্যে ন্যূনতম দূরত্বের সমস্যাটি জানিয়েছে যে আপনাকে বাইনারি অনুসন্ধান বৃক্ষ সরবরাহ করা হয়েছে। এবং আপনাকে পুরো বিএসটিতে ন্যূনতম পার্থক্য সন্ধান করতে হবে। সুতরাং, আপনাকে বিএসটি-তে যে কোনও দুটি নোডের মধ্যে সর্বনিম্ন পরম পার্থক্য খুঁজে বের করতে হবে। একটি বিএসটি ...

আরও পড়ুন

বিএসটি লেটকোড সমাধানে সর্বনিম্ন পরম পার্থক্য

বিএসটি লেটকোড সমাধানে ন্যূনতম নিরঙ্কুশ পার্থক্যটি জানিয়েছে যে আপনাকে বাইনারি অনুসন্ধান বৃক্ষ সরবরাহ করা হয়েছে। এবং আপনাকে পুরো বিএসটিতে ন্যূনতম পরম পার্থক্য খুঁজে পাওয়া দরকার to একটি বিএসটি বা একটি বাইনারি অনুসন্ধান গাছ এমন কিছু নয় যা অনুসরণ করে কিছু নোড থাকে ...

আরও পড়ুন

মরিস ইনর্ডার ট্র্যাভারসাল

আমরা স্ট্যাক ব্যবহার করে পুনরায় আন্ডারর্ড ফ্যাশনে একটি গাছ ট্র্যাভার করতে পারি, তবে এটি স্থান গ্রহণ করে। সুতরাং, এই সমস্যায়, আমরা লিনিয়ার স্পেস ব্যবহার না করে একটি গাছকে ট্র্যাভার করতে যাচ্ছি। এই ধারণাটিকে বাইনারি গাছগুলিতে মরিস ইনর্ডার ট্র্যাভারসাল বা থ্রেডিং বলা হয়। উদাহরণ 2 / \ 1…

আরও পড়ুন

বাম পাতা পাতা লেটকোড সমাধানের যোগফল

এই সমস্যায়, আমাদের একটি বাইনারি গাছের সমস্ত বাম পাতার যোগফল খুঁজে বের করতে হবে। একটি পাতা যাকে "বাম পাতা" বলা হয় যদি এটি গাছের কোন নোডের বাম সন্তান হয়। উদাহরণ 2 / \ 4 7 / \ 9 4 যোগফল হল 13…

আরও পড়ুন

স্ক্র্যাম্বল স্ট্রিং

সমস্যা বিবৃতি "স্ক্র্যাম্বল স্ট্রিং" সমস্যাটি বলে যে আপনাকে দুটি স্ট্রিং দেওয়া হয়েছে। দ্বিতীয় স্ট্রিংটি প্রথমটির একটি স্ক্র্যাম্বলড স্ট্রিং কিনা তা পরীক্ষা করুন? ব্যাখ্যা যাক স্ট্রিং s = "দুর্দান্ত" কে বাইনারি ট্রি হিসাবে পুনরাবৃত্তি করে দুটি অ খালি সাব-স্ট্রিংয়ে ভাগ করে। এই স্ট্রিং হতে পারে…

আরও পড়ুন

একটি সুবরেরে পৃথক সংখ্যক সংখ্যক প্রশ্নাবলী

আমরা পূর্ণসংখ্যার একটি অ্যারের এবং বিভিন্ন সংখ্যক ক্যারিয়ার দিয়েছি এবং প্রদত্ত পরিসরের মধ্যে আমাদের থাকা সমস্ত স্বতন্ত্র উপাদানগুলির সংখ্যা খুঁজে বের করতে হবে, কোয়েরিটি বাম এবং ডান দুটি সংখ্যা নিয়ে গঠিত, এটি প্রদত্ত পরিসরটি এটি সহ প্রদত্ত পরিসর আমরা…

আরও পড়ুন

মরিস ট্র্যাভারসাল

মরিস ট্র্যাভারসাল হল স্ট্যাক এবং পুনরাবৃত্তি ব্যবহার না করে একটি বাইনারি গাছের নোডগুলি অতিক্রম করার একটি পদ্ধতি। এইভাবে রৈখিক স্থান জটিলতা হ্রাস। Inorder Traversal উদাহরণ 9 7 1 6 4 5 3 1 / \ 2…

আরও পড়ুন

বাইনারি গাছে একটি নোডের Kth পূর্বপুরুষ

সমস্যা বিবৃতি "বাইনারি ট্রি এ নোডের Kth পূর্বপুরুষ" সমস্যাটি বলে যে আপনাকে একটি বাইনারি ট্রি এবং একটি নোড দেওয়া হয়েছে। এখন আমাদের এই নোডের kth পূর্বপুরুষ খুঁজে বের করতে হবে। যে কোনও নোডের পূর্বপুরুষ হল নোডগুলি যা মূল থেকে পথে থাকে ...

আরও পড়ুন

বাইনারি গাছের একটি নোডের ইনর্ডার উত্তরসূরি

সমস্যা বিবৃতি সমস্যাটি "বাইনারি ট্রি -তে একটি নোডের ইনঅর্ডার উত্তরসূরি" খুঁজে পেতে বলে। একটি নোডের ইনঅর্ডার উত্তরসূরি হল বাইনারি ট্রি -তে একটি নোড যা প্রদত্ত নোড পরে প্রদত্ত বাইনারি ট্রি -এর ইনঅর্ডার ট্র্যাভারসালে আসে। উদাহরণ 6 এর Inorder উত্তরসূরি হল ...

আরও পড়ুন