중첩 된 JSON 개체의 배열에서 자식 ID의 직계 부모 ID를 얻는 방법은 무엇입니까?

특정 자녀의 부모 ID를 가져와야합니다.

여기 내 샘플 JSON이 있습니다. 엔티티 ID 32를 제공하면 6을 부모 ID로 반환하고 30을 제공하면 5를 부모 ID로 반환해야합니다.

const arr =  [{
    "id": 0,
    "name": "My Entity",
    "children": [
        {
            "id": 1,
            "name": "MARKET",
            "children": [
                {
                    "id": 2,
                    "name": "Sales",
                    "children": [
                        {
                            "id": 3,
                            "name": "District 1",
                            "children": [
                                {
                                    "id": 5,
                                    "name": "Area 1",
                                    "children": [
                                        {
                                            "entityId": 30,
                                            "id": 26,
                                            "name": "Mumbai"
                                        },
                                        {

                                            "entityId": 31,
                                            "id": 26,
                                            "name": "Hyderabad"
                                        }
                                    ],
                                    "num": 0,
                                },
                                {
                                    "id": 6,
                                    "name": "Area 2",
                                    "children": [
                                        {
                                            "entityId": 32,
                                            "id": 32,
                                            "name": "Karnataka"
                                        },
                                        {

                                            "entityId": 33,
                                            "id": 33,
                                            "name": "Andhra Pradesh"
                                        }
                                    ],
                                    "num": 0,
                                },
                            ]
                        },
                    ]
                },
            ]
        },
    ]
}]

내가 시도한 코드는 다음과 같습니다.

const findParent = (arr, entityId) => {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i].entityId === entityId) {
            return [];
        } else if (arr[i].children && arr[i].children.length) {
            const t = findParents(arr[i].children, entityId);

            if (t !== false) {
                t.push(arr[i].id);

                return t;
            }
        }
    }

    return false;
};

findParents(arr, 30);

근데 아래와 같이 돌아온다

[
    5,
    3,
    2,
    1,
    0
]

하지만 출력이

[
  5
]

감사합니다.