সমস্যা:
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা যথাক্রমে প্রথম এবং দ্বিতীয় আর্গুমেন্ট হিসাবে দুটি বাইনারি সার্চ ট্রি, রুট1 এবং রুট2 এর শিকড়ে নেয়। ফাংশনের তৃতীয় আর্গুমেন্ট হল সংখ্যা, লক্ষ্য।
আমাদের ফাংশনটি সত্য হওয়া উচিত যদি এবং শুধুমাত্র যদি প্রথম ট্রিতে একটি নোড থাকে এবং দ্বিতীয় ট্রিতে একটি নোড থাকে যার মান একটি প্রদত্ত পূর্ণসংখ্যা লক্ষ্যমাত্রার যোগফল হয়, অন্যথায় মিথ্যা৷
উদাহরণস্বরূপ, যদি ফাংশনে ইনপুট হয় −
const লক্ষ্য =23;
BSTs
তারপর আউটপুট −
হওয়া উচিতconst আউটপুট =true;
আউটপুট ব্যাখ্যা:
কারণ প্রথম গাছে 6টি এবং দ্বিতীয়টিতে 17টি রয়েছে, যার যোগফল 23।
উদাহরণ
এর জন্য কোড হবে −
<প্রি>ক্লাস নোড{ কনস্ট্রাক্টর(ডেটা) { this.data =ডেটা; this.left =null; this.right =null; };};ক্লাস BinarySearchTree{constructor(){ // একটি বাইনারি অনুসন্ধান গাছের মূল this.root =null; } insert(data){var newNode =new Node(data); if(this.root ===null){ this.root =newNode; }else{ this.insertNode(this.root, newNode); }; }; insertNode(node, newNode){ if(newNode.dataআউটপুট
এবং কনসোলে আউটপুট হবে −
সত্য
