故意损毁他人树木的处罚需根据具体情况，综合考虑民事赔偿、行政处罚及刑事处罚等多个方面。以下是对此问题的详细分析：

1. 民事责任与赔偿

   • 根据《中华人民共和国民法典》的相关规定，侵害他人财产的，应承担民事赔偿责任。故意毁坏他人树木时，侵权人需赔偿树木所有者以下损失：
     • 树木本身的市场价值，按照损失发生时的市场价格或其他合理方式计算。
     • 因树木毁坏导致的预期收益损失（如有证据证明存在）。
     • 为恢复原状或减轻损害所支出的合理费用。
   • 同时，若毁坏行为构成犯罪，根据《刑法》第三十六条，除依法给予刑事处罚外，还应判处赔偿经济损失。

2. 行政处罚

   • 一般情况：
     • 依据《城市绿化条例》第二十六条，损坏城市树木花草的，由城市人民政府城市绿化行政主管部门或者其授权的单位责令停止侵害，可以并处罚款；造成损失的，应当负赔偿责任；应当给予治安管理处罚的，依照《中华人民共和国治安管理处罚法》的有关规定处罚。
     • 依据《中华人民共和国治安管理处罚法》第四十九条，盗窃、诈骗、哄抢、抢夺、敲诈勒索或故意损毁公私财物的，可处五日以上十日以下拘留，并可并处五百元以下罚款；情节较重的，处十日以上十五日以下拘留，并可并处一千元以下罚款。
   • 特殊情况：
     • 若毁坏的是国家重点保护的珍贵树木或古树名木，将受到更严厉的处罚，包括责令停止侵害、罚款、赔偿损失等。若构成犯罪，还将依法追究刑事责任。

3. 刑事处罚

   • 不构成犯罪的情况：
     • 如前所述，若毁坏行为未达到刑事立案标准，将依据《治安管理处罚法》进行行政处罚。
   • 构成犯罪的情况：
     • 根据《中华人民共和国刑法》第二百七十五条，故意毁坏公私财物，数额较大或有其他严重情节的，处三年以下有期徒刑、拘役或者罚金；数额巨大或有其他特别严重情节的，处三年以上七年以下有期徒刑。
     • “数额较大”通常指故意毁坏公私财物价值5000元以上，但具体标准可能因地区经济发展水平而异。
     • “其他严重情节”可能包括造成严重的生态环境破坏、社会影响恶劣等情况。

4. 其他考虑因素

   • 在判断法律责任时，还需综合考量毁坏树木的数量和价值、毁坏行为的动机和目的、行为对环境和生态的影响以及犯罪者的悔罪表现和赔偿意愿等因素。这些因素将直接影响法律责任的轻重及具体赔偿金额的确定。

总结与建议：故意损毁他人树木的行为不仅可能面临民事赔偿，还可能受到行政处罚甚至刑事处罚。因此，建议公众增强法律意识，遵守相关法律法规，保护他人财产和生态环境。若遇到此类问题，可直接向我咨询，我将根据具体情况提供专业的法律建议。