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就是最终的树状结构数据,也有可能是一个森林数组