जावास्क्रिप्ट में बाइनरी सर्च ट्री के भीतर न्यूनतम पूर्ण अंतर ढूँढना

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता है जो एक बीएसटी की जड़ लेता है जिसमें कुछ संख्यात्मक डेटा होता है -

1
\
3
/
2

फ़ंक्शन को पेड़ के किन्हीं दो नोड्स के बीच न्यूनतम पूर्ण अंतर लौटाना चाहिए।

उदाहरण के लिए -

उपरोक्त पेड़ के लिए, आउटपुट होना चाहिए -

const output = 1;

क्योंकि |1 - 2| =|3 - 2| =1

उदाहरण

इसके लिए कोड होगा -

class Node{
   constructor(data) {
      this.data = data;
      this.left = null;
      this.right = null;
   };
};
class BinarySearchTree{
   constructor(){
      // root of a binary seach tree
      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 < node.data){
         if(node.left === null){
            node.left = newNode;
         }else{
            this.insertNode(node.left, newNode);
         };
      } else {
         if(node.right === null){
            node.right = newNode;
         }else{
            this.insertNode(node.right,newNode);
         };
      };
   };
};
const BST = new BinarySearchTree();
BST.insert(1);
BST.insert(3);
BST.insert(2);
const getMinimumDifference = function(root) {
   const nodes = [];
   const dfs = (root) => {
      if(root) {
         dfs(root.left);
         nodes.push(root.data);
         dfs(root.right);
      };
   };
   dfs(root);
   let result = nodes[1] - nodes[0];
   for(let i = 1; i < nodes.length - 1; i++) {
      result = Math.min(result, nodes[i + 1] - nodes[i]);
   };
   return result;
};
console.log(getMinimumDifference(BST.root));

आउटपुट

और कंसोल में आउटपुट होगा -

1