Создание древовидной иерархии из массива объектов

Прежде всего, я просто хочу упомянуть, что я действительно пытался найти решение своей проблемы, но не смог найти ничего, что подходило бы мне. Дело в том, что у меня есть такой массив:

const arr = [
  {
    leafName: 'name1',
    nodes: [1,2,3,4]
  },
  {
    leafName: 'name2',
    nodes: [1,2,3,4]
  },
  {
    leafName: 'name3',
    nodes: [1,2,4,5]
  },
  {
    leafName: 'name4',
    nodes: [6]
  }
];

и вот что я ожидаю получить:

const expectedTree = {
  name: 'some root name',
  children: [
    {
      name: 1,
      children: [
        {
          name: 2,
          children: [
            {
              name: 3,
              children: [
                {
                  name: 4,
                  children: [
                    {
                      name: 'name1'
                    },
                    {
                      name: 'name2'
                    }
                  ]
                }
              ]
            },
            {
              name: 4,
              children: [
                {
                  name: 5,
                  children: [
                    {
                      name: 'name3'
                    }
                  ]
                }
              ]
            }
          ]
        }
      ]
    },
    {
      name: 6,
      children: [
        {
          name: 'name4'
        }
      ]
    }
  ]
};

как видите, leafName должен быть последним узлом в ветке дерева. Также, если есть частичное совпадение от корневого узла к какому-либо другому узлу, новый дочерний элемент должен быть добавлен из узла, который соответствует последнему. Например, давайте возьмем совпадение первых двух членов arr[1].nodes и arr[2].nodes, это означает, что они должны быть в одной ветке, только 4 и 5 из arr[2].nodes, разделенных на отдельную ветку (как дочерние элементы для { name: 2, children: [should go here] }). Я очень надеюсь, что вы уловили идею, и я также надеюсь, что кто-то мне в этом поможет. Потому что я застрял в этом уже два дня и сам не мог придумать «чистое» решение для этого.

Будем очень признательны за любые комментарии. ;)