js 生成树

$(function () {
var menuArry = [
            { id: 1, name: "办公管理", pid: 0 },
            { id: 2, name: "请假申请", pid: 1 },
            { id: 3, name: "出差申请", pid: 1 },
            { id: 4, name: "请假记录", pid: 2 },
            { id: 5, name: "系统设置", pid: 0 },
            { id: 6, name: "权限管理", pid: 5 },
            { id: 7, name: "用户角色", pid: 6 },
            { id: 8, name: "菜单设置", pid: 6 },
            ];
            GetData(0, menuArry)
            console.log(menus);
            $("body").append(menus);
        });
        var menus = "";
        function GetData(id,array) {
          var childArray = GetParentData(id,array);
          if(childArray.length > 0){ //如果有值，采用递归得到他的子元素
            menus += '<ul>'
            for(var i in childArray) {
              menus += '<li>' + childArray[i].name;
              GetData(childArray[i].id,array);
              menus += '</li>';
            }
            menus += '</ul>';
          }
        }

        function GetParentData(id,array) {
          var newArray = [];
          for(var i in array) {
            if(array[i].pid == id)
              newArray.push(array[i]);
          }
          return newArray;
        }