function preTravese(root,list){
  if(root!==null){
    list.push(root)
    preTravese(root.left,list)
    preTravese(root.right,list)
  }
}
@param {TreeNode} root
@return {void} Do not return anything, modify root in-place instead.