function createTreeNode(pre, node, arr) {
if (node) {
for (var i = 0; i < arr.length; i++) {//扫描所有的子节点
if (arr[i].parentId == node.id) {
node.nodes.push(arr[i]);
arr[i].isChild=true;
}
}
}
if ((pre + 1) < arr.length)//设置第归边界
createTreeNode(pre + 1, arr[pre + 1], arr);
return node;
}
function createTree(arr) {
createTreeNode(0,null,arr);
for (var i = 0; i < arr.length; i++) {
if (arr[i].isChild) {//所有的子节点都存在这个标志
arr.splice(i,1);
i--;
}
}
return arr;
}
var arr=[{text:"展示文本",id:"id数值",parentId:"上级数值",isChild:false,nodes:[]}];
var result=createTree(arr);
result就是最终的树状结构数据,也有可能是一个森林数组