js递归问题

Question

请问如下需求如何实现:

const data = {
    id: '1',
    children: [{
            id: '11',
            children: [{
                    id: '111'
                },
                {
                    id: '112',
                    children: []
                }
            ]
        },
        {
            id: '12',
            children: [{
                id: '121',
                children: [{
                    id: '1211',
                    children: []
                }]
            }]
        }
    ]
}

getPath(data, '112') //  ==>  ['1','11','112']

getPath(data, '1211') //  ==>  ['1','12','121','1211']