How to convert JavaScript array into tree structure

const arr = [
      [
        {"deptId":"D019",
        "deptName":"Sales Department"},
        {"deptId":"D019101",
        "deptName":"North China Sales Center"}
      ],[
        {"deptId":"D083",
        "deptName":"Music Department"}
      ],[
        {"deptId":"D027",
        "deptName":"Hangzhou Research Institute"},
        {"deptId":"D027048",
        "deptName":"Technical Engineering Division"},
        {"deptId":"D027048002",
        "deptName":"Project Management Center"}
      ],[
        {"deptId":"D027",
        "deptName":"Hangzhou Research Institute"},
        {"deptId":"D027048",
        "deptName":"Technical Engineering Division"}
      ],[
        {"deptId":"D027",
        "deptName":"Hangzhou Research Institute"},
        {"deptId":"D027048",
        "deptName":"Technical Engineering Division"}
      ]
    ]

const arr = [
    {
      deptId: 'D019',
      deptName: 'Sales Department',
      children: [{
        deptId: 'D019101',
        deptName: 'North China Sales Center',
        children: [],
      }]
    },
    {
      deptId: 'D083',
      deptName: 'Music Department',
      children: []
    },
    {
      deptId: 'D027',
      deptName: 'Hangzhou Research Institute',
      children: [{
        deptId: 'D027048',
        deptName: 'Technical Engineering Division',
        children: [{
          deptId: 'D027048002',
          deptName: 'Project Management Center',
          children: []
        }]
      }]
    },
  ]

const [treeData, setTreeData] = useState([]);
  console.log(treeData); //treeData is the final tree structure required (printed in my local browser is correct)
  
  useEffect(() => {
    : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
    const arr = JSON.parse(str).flat(); //Flattening let newArr = [];
    noRepeat(arr).length && noRepeat(arr).forEach(it => {
      appendChild(it, newArr);
    });
  }, [])

  const noRepeat = (arr) => { //Remove duplicates let newobj = {}; 
    return arr.reduce((preVal, curVal) => {
    newobj[curVal.deptId] ? '' : newobj[curVal.deptId] = preVal.push(curVal); 
      return preVal 
    }, []);
  }

  const appendChild = (item, newArr) => {
    if(!newArr.find(it => item.deptId.indexOf(it.deptId) > -1)) { //All first-level departments newArr.push({
        deptId: item.deptId,
        deptName: item.deptName,
        children: [],
      });
      setTreeData(newArr);
    }else {
      appendOtherChild(item, newArr);
    }
  }

  const appendOtherChild = (item, newArr) => {
    newArr.map(it => {
      if(item.deptId.indexOf(it.deptId) > -1 && item.deptId.length === it.deptId.length+3) {
        it.children.push({
          deptId: item.deptId,
          deptName: item.deptName,
          children: [],
        })
      }else {
        appendOtherChild(item, it.children);
      }
    });
    setTreeData(newArr);
  }