Tengo una matriz.
const arr1 = [3, [ 8, [ 5, 4, null], 11], [ 7, [ 1, 0, null], null]]Quiero escribir una función, que debería verificar si el valor dado está en el árbol o no.
Aquí está mi función.
function valueInTree(tree, val) { if(tree[0] === val || tree[1] === val || tree [2] === val){ return true; } if (Array.isArray(tree[1])){ return valueInTree(tree[1],val) } if (Array.isArray(tree[2])){ return valueInTree(tree[2],val); } return false; } console.log(valueInTree(arr1, 72));A continuación se muestra una imagen de la matriz dada.
// 3 // / \ // 8 7 // /\ /\ // 5 11 1 N // /\ / \ // 4 72 0 NEntonces, mi pregunta. Como puede ver, mi función no puede verificar el lado derecho del árbol. Por ejemplo, puede encontrar los números 3, 8, 5 y 4. Pero cuando trato de encontrar el 7 o el 11, devuelve falso.
Puede probar el tree directamente y luego verificar si el valor no es una matriz, luego devolver falso; de lo contrario, verifique la parte izquierda o derecha.
function valueInTree(tree, val) { if (tree === val) return true; if (!Array.isArray(tree)) return false; if (tree[0] === val) return true; return valueInTree(tree[1], val) || valueInTree(tree[2], val); } const tree = [3, [8, [5, 4, null], 11], [7, [1, 0, null], null]] console.log(valueInTree(tree, 72)); // false console.log(valueInTree(tree, 1)); // true console.log(valueInTree(tree, 0)); // true function valueInTree(tree, val) { if(tree[0] === val || tree[1] === val || tree [2] === val){ return true; } if (Array.isArray(tree[1])){ if (valueInTree(tree[1],val)) return true } if (Array.isArray(tree[2])){ return valueInTree(tree[2],val); } return false; } console.log(valueInTree(arr1, 72));El único problema con su código es que nunca verifica el subárbol derecho porque si el izquierdo es un subárbol, devuelve directamente si el elemento está en él. Compruebe si el elemento se encontró en el subárbol izquierdo y devuelva verdadero si y solo si es verdadero. De esta manera, le da al algoritmo la oportunidad de verificar también el subárbol correcto. Hice un pequeño cambio para que eso suceda.