json树形查找

JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和生成。在处理JSON数据时，树形查找是一种常见的操作，尤其是在处理嵌套较深的对象或数组时。

基础概念

JSON数据结构通常表现为键值对的集合，可以包含对象（由花括号{}包围）和数组（由方括号[]包围）。这种结构天然地形成了一种树形关系，其中每个键值对或数组元素都可以视为树的节点。

类型与应用场景

对象类型：适用于表示具有不同属性的实体。
数组类型：适用于表示一系列相同类型的元素。
应用场景：API数据交换、配置文件、前端数据绑定等。

树形查找方法

在JavaScript中，可以使用递归或迭代的方式来遍历JSON树形结构。

示例代码（递归方式）

function findInJSON(jsonObj, keyToFind) {
    for (let key in jsonObj) {
        if (key === keyToFind) {
            return jsonObj[key];
        }
        if (typeof jsonObj[key] === 'object') {
            let result = findInJSON(jsonObj[key], keyToFind);
            if (result !== undefined) {
                return result;
            }
        }
    }
    return undefined;
}

// 使用示例
let data = {
    "users": [
        {"name": "Alice", "age": 30},
        {"name": "Bob", "age": 25}
    ],
    "info": {"location": "New York"}
};

console.log(findInJSON(data, 'location')); // 输出: New York

示例代码（迭代方式）

function findInJSONIterative(jsonObj, keyToFind) {
    let stack = [jsonObj];
    while (stack.length > 0) {
        let current = stack.pop();
        for (let key in current) {
            if (key === keyToFind) {
                return current[key];
            }
            if (typeof current[key] === 'object') {
                stack.push(current[key]);
            }
        }
    }
    return undefined;
}

// 使用示例
console.log(findInJSONIterative(data, 'location')); // 输出: New York