结论：清理私房边上的垃圾并种上树木是否违法，需根据具体情况判断，主要涉及土地使用权、相邻关系及地方性规定等因素。以下从不同角度进行分析：

1. 土地使用权角度

• 若土地属于您所有或您有合法使用权（如宅基地使用权）：

  • 清理垃圾和种植树木通常属于合法行使权利的行为，不构成违法。但需注意，种植树木不得侵犯他人土地权益（如树根蔓延至邻居土地、树枝遮挡阳光等），否则可能引发相邻权纠纷。
  • 法律依据：根据《民法典》第二百四十条，所有权人对自己的不动产或动产，依法享有占有、使用、收益和处分的权利。

• 若土地属于他人所有或您无合法使用权（如公共区域、他人宅基地）：

  • 未经许可清理垃圾或种植树木可能构成侵权，需承担停止侵害、恢复原状等民事责任。若涉及公共区域，还可能违反《城市市容和环境卫生管理条例》等规定，面临行政处罚。

2. 相邻关系角度

• 若种植树木影响邻居权益（如遮挡采光、通风，或根系破坏邻居地基）：
  • 邻居有权要求您修剪树木、移除或赔偿损失。根据《民法典》第二百八十八条，不动产的相邻权利人应当按照有利生产、方便生活、团结互助、公平合理的原则，正确处理相邻关系。
  • 建议：种植前与邻居沟通，选择合适树种和种植位置，避免纠纷。

3. 地方性规定角度

• 部分地区对绿化有特殊要求（如需报批、限制树种）：
  • 例如，某些城市规定种植树木需向园林部门申请许可，或禁止种植高大乔木（如杨树、柳树）以避免飞絮污染。违反规定可能面临罚款或强制移除。
  • 建议：种植前咨询当地居委会、物业或园林部门，了解具体规定。

4. 特殊情形：垃圾清理义务

• 若垃圾属于公共区域或他人丢弃：
  • 您无义务清理，但自愿清理不违法。若垃圾属于邻居所有且您未经同意清理，可能构成侵权。
  • 建议：若垃圾影响生活，可先与邻居协商或联系物业、城管部门处理。

总结建议

1. 确认土地权属：种植前明确土地是否属于您所有或您有合法使用权。
2. 尊重相邻权益：避免种植影响邻居采光、通风或安全的树木。
3. 遵守地方规定：了解并遵守当地关于绿化、垃圾处理的规定。
4. 协商优先：与邻居或相关部门沟通，减少纠纷风险。

若您有具体场景或纠纷，可直接向我咨询，我会结合细节进一步分析。