function genTree(list) {

    var temptree = [], tree = [], items = [];
    for (var i in list) {
        if (!temptree[list[i].did]) {
            var trow = {
                id: 'z' + list[i].did,
                did: list[i].did,
                fid: list[i].fid,
                text: list[i].text,
                iconCls: 'im_role',
                children: []
            };
            temptree[list[i].did] = trow;

            items.push(trow);

        }
        if (list[i].uid > 0) {

            temptree[list[i].did]['children'].push({
                id: list[i].uid,
                text: list[i].realname,
                iconCls: 'im_user'
            });

        }
    }

    for (var j in items) {
        if (temptree[items[j].fid]) {
            temptree[items[j].fid]['children'].push(temptree[items[j].did]);
        } else {
            tree.push(temptree[items[j].did]);
        }
    }
    temptree = null;
    items = null;

    return tree;

}


var list=[//目录
    {did:1,fid:0,text:'1111'},
    {did:2,fid:1,text:'2222'},
    {did:3,fid:1,text:'3333'},
    {did:4,fid:1,text:'4444'},
    {did:5,fid:3,text:'5555'},
    {did:6,fid:4,text:'6666'},
    {did:7,fid:5,text:'7777'},
    {did:8,fid:3,text:'8888'},
    {did:9,fid:4,text:'9999'},

    //目录下面的人
    {uid:1,did:2,realname:'r111'},
    {uid:2,did:9,realname:'r222'},
    {uid:3,did:2,realname:'r333'},
    {uid:4,did:6,realname:'r444'},
    {uid:5,did:7,realname:'r555'},
    {uid:6,did:8,realname:'r666'},
    {uid:7,did:9,realname:'r777'},

    //或者在同一条记录里面,数据需要先排序保证目录在前面
    {did:10,fid:1,text:'1010',uid:10,realname:'r1010'},
    {did:11,fid:10,text:'1111',uid:11,realname:'r1111'},
    {did:12,fid:11,text:'1212',uid:12,realname:'r1212'},
    {did:13,fid:12,text:'1313',uid:13,realname:'r1313'}
];
var tree=genTree(list);
console.log(tree);


/*
[
    {
        "id": "z1",
        "did": 1,
        "fid": 0,
        "text": "1111",
        "iconCls": "im_role",
        "children": [
            {
                "id": "z2",
                "did": 2,
                "fid": 1,
                "text": "2222",
                "iconCls": "im_role",
                "children": [
                    {
                        "id": 1,
                        "text": "r111",
                        "iconCls": "im_user"
                    },
                    {
                        "id": 3,
                        "text": "r333",
                        "iconCls": "im_user"
                    }
                ]
            },
            {
                "id": "z3",
                "did": 3,
                "fid": 1,
                "text": "3333",
                "iconCls": "im_role",
                "children": [
                    {
                        "id": "z5",
                        "did": 5,
                        "fid": 3,
                        "text": "5555",
                        "iconCls": "im_role",
                        "children": [
                            {
                                "id": "z7",
                                "did": 7,
                                "fid": 5,
                                "text": "7777",
                                "iconCls": "im_role",
                                "children": [
                                    {
                                        "id": 5,
                                        "text": "r555",
                                        "iconCls": "im_user"
                                    }
                                ]
                            }
                        ]
                    },
                    {
                        "id": "z8",
                        "did": 8,
                        "fid": 3,
                        "text": "8888",
                        "iconCls": "im_role",
                        "children": [
                            {
                                "id": 6,
                                "text": "r666",
                                "iconCls": "im_user"
                            }
                        ]
                    }
                ]
            },
            {
                "id": "z4",
                "did": 4,
                "fid": 1,
                "text": "4444",
                "iconCls": "im_role",
                "children": [
                    {
                        "id": "z6",
                        "did": 6,
                        "fid": 4,
                        "text": "6666",
                        "iconCls": "im_role",
                        "children": [
                            {
                                "id": 4,
                                "text": "r444",
                                "iconCls": "im_user"
                            }
                        ]
                    },
                    {
                        "id": "z9",
                        "did": 9,
                        "fid": 4,
                        "text": "9999",
                        "iconCls": "im_role",
                        "children": [
                            {
                                "id": 2,
                                "text": "r222",
                                "iconCls": "im_user"
                            },
                            {
                                "id": 7,
                                "text": "r777",
                                "iconCls": "im_user"
                            }
                        ]
                    }
                ]
            },
            {
                "id": "z10",
                "did": 10,
                "fid": 1,
                "text": "1010",
                "iconCls": "im_role",
                "children": [
                    {
                        "id": 10,
                        "text": "r1010",
                        "iconCls": "im_user"
                    },
                    {
                        "id": "z11",
                        "did": 11,
                        "fid": 10,
                        "text": "1111",
                        "iconCls": "im_role",
                        "children": [
                            {
                                "id": 11,
                                "text": "r1111",
                                "iconCls": "im_user"
                            },
                            {
                                "id": "z12",
                                "did": 12,
                                "fid": 11,
                                "text": "1212",
                                "iconCls": "im_role",
                                "children": [
                                    {
                                        "id": 12,
                                        "text": "r1212",
                                        "iconCls": "im_user"
                                    },
                                    {
                                        "id": "z13",
                                        "did": 13,
                                        "fid": 12,
                                        "text": "1313",
                                        "iconCls": "im_role",
                                        "children": [
                                            {
                                                "id": 13,
                                                "text": "r1313",
                                                "iconCls": "im_user"
                                            }
                                        ]
                                    }
                                ]
                            }
                        ]
                    }
                ]
            }
        ]
    }
]*/

今天弄了一天,不知道有什么错误没有,或者更优化的方法