Estoy intentando resolver el siguiente ejercicio, pero me cuesta entender cómo haría la recursión para recorrer el árbol, ya que el parámetro que recibe la función es la propia array que tengo que llenar. O lo estoy entendiendo mal?
Este es el ejercicio: Implementar el metodo 'toArray' en el prototype del BinarySearchTree que devuelva los valores del arbol en una array ordenado Ejemplo: 32 8 64 5 9 resultado:[5,8,9,32,64]
BinarySearchTree.prototype.toArray = function (queue = []) { /* Tu código aquí */ Intenté con esto, sé que está mal y que no tiene mucho sentido, pero no sé cómo se hace:
if(this.value){
queue.push(this.value)
} else {
return []
}
while(this.left){
queue.push(this.left.toArray(queue = []))
}
while(this.right){
queue.push(this.right.toArray(queue = []))
}
return queue
Espero que puedan explicarme. Gracias.
[1,3,2,5,4]
en[1,2,3,4,5]