Как проверить всю вложенность массива объектов на дубликаты?

Question

[Vladimir185]

Есть такой код:

const arr = [
    { id: 65, name: 'Ааа', parent: null },
    {
        id: 66,
        name: 'Ааа2',
        parent: { id: 65, name: 'Ааа', parent: null }
    },
    {
        id: 67,
        name: 'Ааа3',
        parent: {
            id: 66,
            name: 'Ааа2',
            parent: { id: 65, name: 'Ааа', parent: null }
        }
    },
    {
        id: 68,
        name: 'Ааа4',
        parent: {
            id: 67,
            name: 'Ааа3',
            parent: {
                id: 66,
                name: 'Ааа2',
                parent: { id: 65, name: 'Ааа', parent: null }
            }
        }
    },
    {
        id: 69,
        name: 'Ааа5',
        parent: {
            id: 68,
            name: 'Ааа4',
            parent: {
                id: 67,
                name: 'Ааа3',
                parent: {
                    id: 66,
                    name: 'Ааа2',
                    parent: {
                        id: 65,
                        name: 'Ааа',
                        parent: null
                    }
                }
            }
        }
    },
    {
        id: 70,
        name: 'Ааа5-1',
        parent: {
            id: 68,
            name: 'Ааа4',
            parent: {
                id: 67,
                name: 'Ааа3',
                parent: {
                    id: 66,
                    name: 'Ааа2',
                    parent: {
                        id: 65,
                        name: 'Ааа',
                        parent: null
                    }
                }
            }
        }
    },
    {
        id: 71,
        name: 'Ааа3-1',
        parent: {
            id: 66,
            name: 'Ааа2',
            parent: { id: 65, name: 'Ааа', parent: null }
        }
    }
];

const isExist = (item) => {
    return arr.some(
        ({ name, parent, id }) =>
            item?.name != null &&
            item.name.toLowerCase() === name.toLowerCase() &&
            (parent?.id === item.parentId || id === item.parentId)
    );
};

isExist({
    id: 555,
    name: 'Ааа2',
    parentId: 65
});

Как сделать проверку на существование item'ов по всей вложенности? Т.е. даже если мы передаем функцию name и id === item.parentId, которые встретятся где-то в середине вложенности массива, то все равно выведем, что элемент существует?
Сейчас проверка идет только на 1 уровень:

const isExist = (item) => {
    return arr.some(
        ({ name, parent, id }) =>
            item?.name != null &&
            item.name.toLowerCase() === name.toLowerCase() &&
            (parent?.id === item.parentId || id === item.parentId)
    );
};

Также для схематичности структура на листке:

Comments

[szQocks]

let n = 0;

const isEqualTreeObjects = (root) => {
  
  const recursy = (node) => {
    n++;
    
    if(node.parent) recursy(node.parent);

      console.log(node, n);
  }
  
  return root.forEach(recursy);
}

isEqualTreeObjects(arr);

Допишешь

[szQocks]

попробуй этот код, это ли нужно ?

const isExist = (currentNode, isExistNode) => {
    return currentNode.name.toLowerCase() === isExistNode.name.toLowerCase() 
    && (currentNode.parent?.id === isExistNode.parentId || currentNode.id === isExistNode.parentId)
};

const findDublicateTree = (_root, isExistNode) => {
  const root = _root.slice()
  let count = 0;
  
  const recursy = (node) => {
      if(count >= 2 ) return;
      if(node.name.toLowerCase() === isExistNode.name.toLowerCase() && node.parent){
        node.parent.name = isExistNode.name
      }
      if(isExist(node, isExistNode)) count++;
      if(node.parent) recursy(node.parent);
  }
  
  root.forEach(recursy);

  return count >= 2;
}

console.log(findDublicateTree(arr, {
    name: 'Ааа2',
    parentId: 65
}))

странно что всё ещё никто ничто не подсказал

[Vladimir185]

szQocks, спасибо, но, к сожалению, не то. По прежнему, например, Ааа4 везде проходит проверки, кроме Ааа3, а по сути во всем дереве должно было забраковать. И еще текущее дерево представлено с 1 объектом, где parent: null, их может быть много

[szQocks]

Vladimir185, изменил