0

Имеется односвязный список такого вида:

const arr = [
      {
         "id":1958,
         "children":[
            {
               "id":123539,
              "children":[
                 {
                    "id":122235332
                }
                ]
            }
         ]
      }
   ]
;

Задача состоит в том, чтобы найти все объекты-родители объекта с id равным переданному в функцию фильтрации, все что находятся выше по иерархии.

1
  • нет тут никакого списка, массив объектов
    – slippyk
    30 июл 2020 в 10:14

1 ответ 1

0

const arr = [
  {
    "id":1958,
    "children":[
      {
        "id":123539,
        "children":[
          {
            "id":122235332
          }
        ]
      }
    ]
  }
];

const x = 122235332;
let y = arr[0];

while (true) {
  const { id, children } = y;
  if (id === x) {
    break;
  }

  console.log(id);
  y = children[0];
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.