是否合法要取决于对河边种树的土地是否拥有土地使用权,如果拥有土地使用权那当然是合法的,如果没有土地使用权则没有权利使用该土地。村里有权要求将该树木清除。

法律依据

《中华人民共和国土地管理法实施条例》第四条农民集体所有的土地,由土地所有者向土地所在地的县级人民政府土地行政主管部门提出土地登记申请,由县级人民政府登记造册,核发集体土地所有权证书,确认所有权。农民集体所有的土地依法用于非农业建设的,由土地使用者向土地所在地的县级人民政府土地行政主管部门提出土地登记申请,由县级人民政府登记造册,核发集体土地使用权证书,确认建设用地使用权。设区的市人民政府可以对市辖区内农民集体所有的土地实行统一登记。