node.js 树状菜单递归算法

最近后台系统要做一个后台系统菜单无限极显示的东西。需要用到递归。代码如下：

1,递归方法：

解释：p为父菜单节点。o为菜单列表。

    function dg(p, o) {
        for (var i = 0; i < o.length; i++) {
            var t = o[i];
            if (t.code.length == p.code.length + 2 && t.code.indexOf(p.code) > -1) {
                p.menus.push(t);
                dg(t, o);
            }
        }
    }

2，调用     

       var menusout = new Array();

            var m = new Array();

//下文的menus指的是数据库查询出的数据。按此种格式排序。11,1101,1102,12,1201,120101,1202...

            for (var i = 0; i < menus.length; i++) {
                var t = {};
                t.groupName = menus[i].name;
                t.icon = menus[i].icon;
                t.code = menus[i].code;
                t.title = menus[i].title;
                t.url = menus[i].url;
                t.name = menus[i].name;
                t.menus = new Array();//此处的逻辑是先假设其有下级菜单。赋值为空数组。递归时如果有下级菜单。则只需要往此处push其子菜单即可。
                t.level = menus[i].level;
                t.type= menus[i].type;
                m.push(t);
            }
            for (var i = 0; i < m.length; i++) {
                if (m[i].level == "1") {
                    dg(m[i], m);
                    menusout.push(m[i]);
                }
            }

最后生成的格式为11：它的menus为1101,1102。12：它得menus为1201，1202，其中1201的menus为：120101。