El ejercicio es el siguiente: Tengo un objeto que representa un arbol de navidad, en el que tengo "values", que representa la cantidad de adornos que tiene esa parte del arbol. Despues se van haciendo "ramas" al arbol (left, right), siendo algunos de éstos otros objetos con la misma estructura.
EJEMPLO DE ARBOL:
const bigTree = {
value: 1,
left: {
value: 5,
left: {
value: 7,
left: {
value: 3,
left: null,
right: null
},
right: null
},
right: null
},
right: {
value: 6,
left: {
value: 5,
left: null,
right: null
},
right: {
value: 1,
left: null,
right: null
}
}
}
Yo lo que quiero hacer es crear una funcion que lo que haga sea recorrer cada capa del objeto, y que cuando encuentre una propiedad "value", tome el valor y lo guarde en una variable para ir contando los adornos. Y por otro lado que se verifique si una propiedad es un tipo de dato "object", y si es asi que se puede aplicar la misma funcion recursivamente (como un bucle).
Yo lo intenté hacer primero transformando el objeto en un array porque creí que sería mas facil recorrerlo, pero al momento de hacer la funcion recursiva no se como hacerlo. O si tambien debo usar algun bucle "for".
ACA LO QUE HICE HASTA AHORA:
function countDecorations(tree) {
let values = [];
objectToArray = Object.entries(tree);
console.log(objectToArray);
function filtro(nivelParaFiltrar) {
nivelParaFiltrar.filter(nivel => {
if(nivel[0] == 'value') {
values.push(nivel[1]);
console.log(nivel);
};
if(typeof nivel[1] === 'object') {
subnivel = nivel;
console.log(subnivel);
filtro(subnivel);
}
})
};
filtro(objectToArray);
console.log(values);
}
Y que se llame a la funcion por medio de:
countDecorations(bigTree);
Mi idea es que se pueda recorrer todo el arbol automatizadamente sin saber como es su estructura interna. Y que a medida que se lo vaya recorriendo vaya guardando los "values" en una variable, y la funcion termine retornando la cantidad final de adornos, que vendria a ser la suma total de los valores de las propiedades "value".
Desde ya muchas gracias. Abrazo