Ma vérification pour savoir si un graphique est un arbre binaire renvoie toujours faux

J'ai cette question qui est de niveau moyen et je ne pouvais même pas penser à la façon de résoudre ce problème, ma solution pourrait être excessive car je n'ai aucune idée de la façon de parcourir un tas de nombres dans un tableau pour vérifier s'il s'agit d'un arbre binaire ou pas. Le programme renvoie toujours faux quoi qu'il arrive

Si vous avez une meilleure réponse à la question, ce serait parfait

Demandez à la fonction TreeConstructor(strArr) prendre le tableau de chaînes stockées dans strArr , qui contiendra des paires d'entiers au format suivant (i1, i2) où i1 représente un enfant un nœud dans un arbre et le deuxième entier i2 signifie qu'il est le parent de i1. Par exemple, si strArr vaut ["(1,2)", "(2,4)", "(7,2)"]

function TreeConstructorTwo(strArr) { 
  // code goes here  
  startValueFromList = convertListToNumber(strArr, 0)
  // Parent Node here
  startParentNode = startValueFromList[1];
  // Child Node here
  startChildNode = startValueFromList[0];
  // Add parent Node and childNode
  node = new Node(startParentNode);
  node.insert(startChildNode);
  // Loop through the entire array
  for (i = 1; i < strArr.length; i++) {
    myListValue = convertListToNumber(strArr, i);
    console.log(myListValue.length)
    // Loop the "12" in the string and convert it to a number
    for (j = 0; j < myListValue.length; j++) {
       node.insert(myListValue[j])
    }
    parentNode = Number(myListValue[0])
  }
  // Check if the BST is valid or not
  return node.isValidBST(node)
}

// keep this function call here 
console.log(TreeConstructorTwo(["(1,2)", "(2,4)", "(5,7)", "(7,2)", "(9,5)"]));

que vous pouvez voir forme un arbre binaire approprié. Votre programme doit, dans ce cas, renvoyer la chaîne true car un arbre binaire valide peut être formé. Si un binaire correct ne peut pas être formé avec les paires d'entiers, renvoyez la chaîne false. Tous les entiers de l'arborescence seront uniques, ce qui signifie qu'il ne peut y avoir qu'un seul nœud dans l'arborescence avec la valeur entière donnée

Exemples

class Node {
  // The constructor
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }
  // Basic insert node
  insert(value) {
    let currentNode = this;
    while (true) {
      if (value < currentNode.value) {
        if (currentNode.left === null) {
          currentNode.left = new Node(value);
          break;
        } else {
          currentNode = currentNode.left;
        }
      } else {
        if (currentNode.right === null) {
          currentNode.right = new Node(value);
          break;
        } else {
          currentNode = currentNode.right;
        }
      }
    }
    return currentNode
  }
    // check if BST is valid or not
    isValidBST(node, min = null, max = null) {
    if (!node) return true;
    if (max !== null && node.value >= max) {
      return false;
    }
    if (min !== null && node.value <= min) {
      return false;
    }
    const leftSide = this.isValidBST(node.left, min, node.value);
    const rightSide = this.isValidBST(node.right, node.value, max);
    return leftSide && rightSide;
  }
}

// Convert the strings to a number 
function convertListToNumber(str, i) {
  return str[i].split('(').join('').split(')').join('').split(',').join('')
}

Je suis sorti avec une tentative, mais il retourne toujours faux. Très probablement, mon code est excessif.

input: ["(1,2)", "(2,4)", "(5,7)", "(7,2)", "(9,5)"]
output: true


input ["(1,2)", "(1,3)"]
output: false

C'est la fonction principale

    4 
   /
  2
 / \
1   7