bootstrap-treeview数据结构构建

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