অমূল্যায়িত বাইনারি অনুসন্ধান ট্রি
যদি গাছের প্রতিটি নোডের একই মান থাকে তাহলে একটি বাইনারি সার্চ ট্রি অমূল্যায়িত হয়।
সমস্যা
আমাদেরকে একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি BST-এর মূলে নেয় এবং প্রদত্ত ট্রিটি অমূল্যায়িত হলেই সত্য ফেরত দেয়, অন্যথায় মিথ্যা।
উদাহরণস্বরূপ, যদি গাছের নোড −
হয়const ইনপুট =[5, 5, 5, 3, 5, 6];
তারপর আউটপুট −
হওয়া উচিতconst আউটপুট =মিথ্যা;
উদাহরণ
এর জন্য কোড হবে −
<প্রি>ক্লাস নোড{ কনস্ট্রাক্টর(ডেটা) { 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আউটপুট
এবং কনসোলে আউটপুট হবে −
মিথ্যা
