在json树中查找值并返回路径(Find value in json tree and return the path)

 我有孩子的数据，我必须按名称找到元素并打印元素的路径。 我写了搜索功能，找到了元素，但无法处理PATH。 我应该在哪里处理它？ 如何在搜索时添加或删除路径？ 
 
 let data = {
type: "folder",
name: "animals",
children: [
    {
        type: "folder",
        name: "cat",
        children: [
            {
                type: "folder",
                name: "images",
                children: [
                    {
                        type: "file",
                        name: "cat001.jpg"
                    }, {
                        type: "file",
                        name: "cat002.jpg"
                    }
                ]
            },
            {
                type: "folder",
                name: "images",
                children: [
                    {
                        type: "file",
                        name: "cat001.jpg"
                    }, {
                        type: "file",
                        name: "cat002.jpg"
                    }
                ]
            }
        ]
    },
    {
        type: "folder",
        name: "dog",
        children: [
            {
                type: "folder",
                name: "images",
                children: [
                    {
                        type: "file",
                        name: "dog001.jpg"
                    }, {
                        type: "file",
                        name: "dog002.jpg"
                    }
                ]
            }
        ]
    },
    {
        type: "file",
        name: "horse.png"
    },
    {
        type: "file",
        name: "bear.png"
    },
    {
        type: "file",
        name: "horse.png"
    }
]
 
 }; 
 
search(data, name, path = "") {
    if (data.name == name) {
        let path = [data.name];
        return path;
    } else if (data.children != null) {
        let result = null;
        for (let i = 0; result == null && i < data.children.length; i++) {
            result = this.search(data.children[i], name);
        }
        return result;
    }
    return null;
}

I have data with children, i have to find element by name and print the path to element. I wrote search fucntion that finds the element, but can't handle with PATH. Where i should handle it? How to add or remove path while searching? 
 
 let data = {
type: "folder",
name: "animals",
children: [
    {
        type: "folder",
        name: "cat",
        children: [
            {
                type: "folder",
                name: "images",
                children: [
                    {
                        type: "file",
                        name: "cat001.jpg"
                    }, {
                        type: "file",
                        name: "cat002.jpg"
                    }
                ]
            },
            {
                type: "folder",
                name: "images",
                children: [
                    {
                        type: "file",
                        name: "cat001.jpg"
                    }, {
                        type: "file",
                        name: "cat002.jpg"
                    }
                ]
            }
        ]
    },
    {
        type: "folder",
        name: "dog",
        children: [
            {
                type: "folder",
                name: "images",
                children: [
                    {
                        type: "file",
                        name: "dog001.jpg"
                    }, {
                        type: "file",
                        name: "dog002.jpg"
                    }
                ]
            }
        ]
    },
    {
        type: "file",
        name: "horse.png"
    },
    {
        type: "file",
        name: "bear.png"
    },
    {
        type: "file",
        name: "horse.png"
    }
]
 
};
 
search(data, name, path = "") {
    if (data.name == name) {
        let path = [data.name];
        return path;
    } else if (data.children != null) {
        let result = null;
        for (let i = 0; result == null && i < data.children.length; i++) {
            result = this.search(data.children[i], name);
        }
        return result;
    }
    return null;
}

原文：https://stackoverflow.com/questions/37460822