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