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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

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

আরও পড়ুন

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

সমস্যা বিবৃতি সমস্যাটি "বাইনারি গাছের একটি নোডের ইনর্ডার উত্তরসূরি" সন্ধান করতে বলে। কোনও নোডের ইনআর্ডার উত্তরসূরি হ'ল বাইনারি গাছের একটি নোড যা প্রদত্ত বাইনারি গাছের অভ্যন্তরীণ ট্রভারসাল এ প্রদত্ত নোডের পরে আসে। 6 এর ইনর্ডার উত্তরসূরি উদাহরণ 4…

আরও পড়ুন