let allRes = [
  {
    id: 4,
    resName: "刪除角色",
    parentId: 2
  },
  {
    id: 3,
    resName: "編輯角色",
    parentId: ''
  },
  {
    id: 2,
    resName: "設定許可權",
    parentId: ''
  },
  {
    id: 5,
    resName: "新增使用者",
    parentId: 4
  },
  {
    id: 6,
    resName: "更新使用者",
    parentId: 4
  },
  {
    id: 7,
    resName: "刪除使用者",
    parentId: 6
  },
  {
    id: 8,
    resName: "重置密碼",
    parentId: 3
  },
  {
    id: 9,
    resName: "新增地區",
    parentId: 5
  },
  {
    id: 10,
    resName: "編輯地區",
    parentId: 6
  }
];

function treeObj(originObj){
	//物件深拷貝
	let obj ={};
	for (key in originObj){
		var val = originObj[key];
  		obj[key] = typeof val === 'object' ? arguments.callee(val):val;
   }
   //物件新增children鍵值，用於存放子樹
   obj['children'] = [];
   return obj;
}

//data：帶轉換成樹形結構的物件陣列
//attributes：物件屬性
function toTreeData (data, attributes) {
  let resData = data;
  let tree = [];

 //找尋根節點
  for (let i = 0; i < resData.length; i++) {

    if (resData[i][attributes.parentId] === ''|| resData[i][attributes.parentId] === null) {
      tree.push( treeObj(resData[i]) );
      resData.splice(i, 1);
      i--;
    }
  }

  run(tree);

  //找尋子樹
  function run(chiArr) {
    if (resData.length !== 0) {
      for (let i = 0; i < chiArr.length; i++) {
        for (let j = 0; j < resData.length; j++) {
          if (chiArr[i][attributes.id] === resData[j][attributes.parentId]){
            let obj = treeObj(resData[j]);
            chiArr[i].children.push(obj);
            resData.splice(j, 1);
            j--;
          }
        }
        run(chiArr[i].children);
      }
    }
  }

  return tree;

}

let data = allRes;
// 屬性配置資訊
let attributes = {
      id: 'id',
      parentId: 'parentId',
  };
let treeData = toTreeData(data, attributes);

console.log(treeData);
</script>