json中如何根據(jù)指定的key獲取它的父節(jié)點-js？

看了上面的答案，都是返回父節(jié)點father的值，那如果要求返回的是 father,這個父節(jié)點的key，還要雙層循環(huán)嗎加遞歸嗎？

var json = {
    family: {
        father: {
            son: {
                name: "zhangsan"
            }
        }
    }
};
function findParent(obj, child, parent) {
    for (const key in obj) {
        if (child === key) {
            return parent;
        } else {
            return findParent(obj[key], child, obj);
        }
    }
}
console.log('result', findParent(json, 'son'));

function findKey(obj, key) {
    if (typeof obj !== 'object') {
        return
    }
    var ret
    Object.keys(obj).forEach(_key => {
        if (key === _key) {
            ret = obj
        } else {
          ret = ret|| findKey(obj[_key], key)
        }
    })
    return ret
}

非遞歸算法

function findKey(obj, key) {
                var queue = Object.keys(obj).map(k => ({item: obj[k], parent: obj, key: k}))
                while(queue.length > 0) {
                    var top = queue.shift()
                    if (top.key === key) {
                        return top.parent
                    }
                    if (typeof top.item === 'object') {
                        queue.push(...Object.keys(top.item).map(k => ({item: top.item[k], parent: top.item, key: k})))
                    }
                }
            }