标签：01 name 递归 Javascript 010101 childs parentId id

window.onload = function () {

    var data = [{ "id": "01", "parentId": "0", "name": "后端编程语言" },
    { "id": "02", "parentId": "0", "name": "前端编程语言" },
    { "id": "03", "parentId": "0", "name": "嵌入式开发" },
    { "id": "0101", "parentId": "01", "name": ".NET" },
    { "id": "010101", "parentId": "0101", "name": "C#语言" },
    { "id": "010102", "parentId": "0101", "name": "F#语言" },
    { "id": "01010102", "parentId": "010101", "name": "C#2.0" },
    { "id": "01010101", "parentId": "010101", "name": "C#1.0" },
    { "id": "0102", "parentId": "01", "name": "Java" },
    { "id": "010201", "parentId": "03", "name": "Android" },
    { "id": "0102012323", "parentId": "0103", "name": "G0.1" },
    { "id": "0103", "parentId": "01", "name": "Go" },
    { "id": "0201", "parentId": "02", "name": "Javascript" },
    { "id": "0202", "parentId": "02", "name": "Typescript" }
];



  console.log("============从上往下查找================")
    let resultArray = [];
    let getChilds = function (pid, parent) {
        let childs = [];
        for (const child of data) {
            if (child.parentId === pid) {
                childs.push(child);
            }
        }
        if (childs.length <= 0) {
            if (parent) {
                delete parent.children;
            }
            return;
        }

        for (const c of childs) {
            let v;
            if (!parent) {
                v = { lable: c.name, children: [] };
                resultArray.push(v);
            } else {
                v = { lable: c.name, children: [] };
                parent.children.push(v);
            }
            getChilds(c.id, v);
        }

    };

    // getChilds("0");
    // console.log(resultArray)

    
    console.log("============从下往上查找================")
    let rootReusltArray = [];
    let getRoot = function (id) {
        if (id == '0') {
            return;
        };
        for (const item of data) {
            if (item.id === id) {
                rootReusltArray.push(item.name);
                getRoot(item.parentId);
                return;
            }
        }
    }

    getRoot('010101');
    console.log(rootReusltArray.reverse())
}

标签：01,name,递归,Javascript,010101,childs,parentId,id
来源： https://www.cnblogs.com/gaobing/p/16493481.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。