js 将扁平化json数据用写成组织树的形式

笔试题，网上好像没有看到类似的写法也记录下。
输入数据。

let s5 = [
            {
                "id": "1",
                "name": "中国",
                "code": "110",
                "parent": ""
            },
            {
                "id": "2",
                "name": "北京市",
                "code": "110000",
                "parent": "110"
            },
            {
                "id": "3",
                "name": "河北省",
                "code": "130000",
                "parent": "110"
            },
            {
                "id": "4",
                "name": "四川省",
                "code": "510000",
                "parent": "110"
            },
            {
                "id": "5",
                "name": "石家庄市",
                "code": "130001",
                "parent": "130000"
            },
            {
                "id": "6",
                "name": "唐山市",
                "code": "130002",
                "parent": "130000"
            },
            {
                "id": "7",
                "name": "邢台市",
                "code": "130003",
                "parent": "130000"
            },
            {
                "id": "8",
                "name": "成都市",
                "code": "510001",
                "parent": "510000"
            },
            {
                "id": "9",
                "name": "简阳市",
                "code": "510002",
                "parent": "510000"
            },
            {
                "id": "10",
                "name": "武侯区",
                "code": "51000101",
                "parent": "510001"
            },
            {
                "id": "11",
                "name": "金牛区",
                "code": "51000102",
                "parent": "510001"
            }
        ];

简单逻辑：

找到树的最底层，一步步加上去。如果从中间层开始加，就需要再深入遍历才能把最底层加上去

function Tree(s){
    let ind = 0 ; //判断第一层是不是还有子树
    if(s.length>1){
        for(let i=0;i<s.length;i++){
            let a = 0;  //计数信号量
            for(let j=i+1;j<s.length;j++){
                if(s[j].parent == s[i].code){//判断是否有子树
                    a++;  //子树计数
                    ind++;
                }
            }
            if(a == 0&&s[i].parent!=''){ //没有子树，即树的最底层
                for(let n in s){
                //定义children，避免undefined
                    s[n].children = s[n].children?s[n].children:[];
                    if(s[n].code == s[i].parent){
                        s[n].children.push(s[i]);
                    }
                }
                s.splice(i,1);//删除，该子树已经加入了某项底层
                i--; //删掉子树后后面的数据会填补空缺，退一步才能遍历完全
            }
        }
        if(ind != 0){ //如果还有子树继续遍历第一层
            Tree(s);
        }
    }
    return s;
}
function handleTree(s){ 
    s = Tree(s);
    console.log(s);
    return s;
}