华为机考 创建二叉树 javascript

请按下列描达构建一颗二叉树，并返回该树的根节点：

1、先创建值为-1的根结点，根节点在第0层;

2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node， 添加值为i 的子节点：

若node 无「左子节点」。则添加左子节点;

若node 有「左子节点」但无「右子节点」，则添加右子节点：

否则不作任何处理。

height、index 均从0开始计数；index 指所在层的创建顺序。

输入[[0,0],[0,0],[1,1][1,0],[0,0]]  输出[ -1, 0, 1, 3, null, 2 ]

// 请按下列描达构建一颗二叉树，并返回该树的根节点：

// 1、先创建值为-1的根结点，根节点在第0层;

// 2、然后根据operations依次添加节点： operations[i] = [height, index] 表示对第 height 层的第index 个节点node， 添加值为i 的子节点：

// 若node 无「左子节点」。则添加左子节点;
// 若node 有「左子节点」但无「右子节点」，则添加右子节点：
// 否则不作任何处理。

// height、index 均从0开始计数；index 指所在层的创建顺序。
// 输入[[0,0],[0,0],[1,1][1,0],[0,0]]  输出[ -1, 0, 1, 3, null, 2 ]

const readline = require('readline')
const r1=readline.createInterface({
  input:process.stdin,
  output:process.stdout
})
r1.on('line',(line)=>{ 
  line = JSON.parse(line)
  for(let i = 0;i<line.length;i++){
    for(let j =0;j<line[i].length;j++){
      line[i][j]=parseInt(line[i][j])
    }
  }
  line = line.map((item,index)=>{return [item[0],item[1],index]})
  line.sort((a,b)=>{
    return a[0]-b[0]
  })
  line.sort((a,b)=>{
    return a[1]-b[1]
  })
  getArr(line)
  r1.close()
})
function getArr(line){
  let map = new Map()
  map.set(0,[-1])
  line.forEach((item)=>{
    if(!map.has(item[0]+1)){
      map.set(item[0]+1,new Array(Math.pow(2,item[0]+1)).fill(null))
    }
    if(map.get(item[0])[item[1]]||map.get(item[0])[item[1]]===0){
      let i = item[1]*2    
      if(map.get(item[0]+1)[i]===null){
        let valu = map.get(item[0]+1)
        valu[i]=item[2]
        map.set(item[0]+1,valu)
      }else{
        if(map.get(item[0]+1)[i+1]==null){
          let valu = map.get(item[0]+1)
          valu[i+1]=item[2]
          map.set(item[0]+1,valu)
        }
      }
    }

  })
  let farr = Array.from(map.values())
  farr = farr.map(item=>{
    let temp=item
    while(temp[temp.length-1]===null){
      temp.pop(temp[temp.length-1])
    }
    return temp
  })
  farr = farr.flat()
  console.log(farr)
}

思路：借用map，创建aoa