javascript Função Recursiva no JavaScript retornando Array com Objetos Dinâmico

[masterh 0]

Sou iniciante no JavaScript, portanto confesso não ter muito conhecimento da linguagem, então vou descrever meu problema.

Tenho a seguinte tabela em um banco de Dados PostGres:

 

Como podem ver, uma estrutura simples onde um registro referencia o outro em um estrutura pai-filho hierárquica.

O que preciso fazer é uma função no javascript que seja recursiva e que me retorne um array com objetos mais ou menos assim:

 

[
  {
    id: 1,
    filhos: [
      {
        id: 11,
        filhos: null
      },
      {
        id: 12,
        filhos: [
          {
            id: 121,
            filhos: null
          },
          {
            id: 122,
            filhos: null
          },
          {
            id: 123,
            filhos: null
          },
          {
            id: 124,
            filhos: null
          }
        ]
      }
    ]
  },
  {
    id: 2,
    filhos: [
      {
        id: 21,
        filhos: null
      },
      {
        id: 22,
        filhos: null
      },
      {
        id: 23,
        filhos: null
      }
    ]
  }
]

Reparem que o Objeto Pai contem todos os seus filhos dentro, e assim sucessivamente.

Alguém pode me ajudar?

[masterh 0]

Bom, depois de quebrar a cabeça, segue a solução (em typescript):

 

export class ModuloService {
  obj: any[] = [];
  resp: any[] = [];

  buscaModulos() {
    var deferred = promise.defer();
    this.obj = [];
    return db.any('select * from educ.fnc_submodulos(null)')
      .then(data => {
        data.forEach((row, index, data) => {
          let element = {
            id: row.id,
            exibicao: row.exibicao,
            componente: row.componente
          };
          this.add(this.obj, row.id_pai, element);
        });
        deferred.resolve(this.obj);
        return deferred.promise;
      }).catch((err) => {
        deferred.resolve(err);
        return deferred.promise;
      });
  }

  //data = this.obj -- array principal
  //id = id_pai -- vai pegar o id do pai e procurar um objeto que tenha esse id e dar push dentro dele
  //element = elemento a ser inserido no array
  add(data, id, element) {
      if (id == null) {//nó raiz, não tem pai
          data.push(element);
      }
      else {//passa o data para a função iter
          data.some(iter);
      }

      function iter(e) {//pega o array e percorre ele
          if (e.id === id) {//verifica se o id do objeto iterado no momento é igual ao id que eu estou procurando
              if (!e.filhos) {//verifica se o filho existe
                  e.filhos = [];//se o filho não existia cria ele, atribuindo um array vazio
              }
              e.filhos.push(element);//da um push no filho para atribuir o elemento passado
          }
          Array.isArray(e.filhos) && e.filhos.some(iter); //verifica se o filho é um array e se o e.filho ja retornou true, ou seja, ja foi encontrado
      }
  }
}

Se observarem vão ver que o código acima contém alguns campos a mais do que na tópico que fiz, mas é que copiei direto da API que to fazendo (somente pra postar a solução mesmo).

 

A função buscaModulos retorna uma promise. Segue exemplo do uso:

export function getModulos(req: Request, res: Response, next: NextFunction) {
  var moduloService = new ModuloService();
  moduloService.buscaModulos()
    .then(data => {
      res.status(httpStatus.OK)
        .json({
          status: httpStatus.OK,
          data: data
        });
    });
}