在永久基本农田上栽种树木属于违法行为，其处罚依据主要来源于《中华人民共和国土地管理法》和《基本农田保护条例》的相关规定。以下是对此问题的详细分析：

一、法律依据

1. 《中华人民共和国土地管理法》

   • 第三十七条规定：禁止占用永久基本农田发展林果业和挖塘养鱼。这一条款明确禁止了在永久基本农田上进行非农业种植活动，包括栽种树木。

2. 《基本农田保护条例》

   • 第十七条规定：禁止任何单位和个人在基本农田保护区内建窑、建房、建坟、挖砂、采石、采矿、取土、堆放固体废弃物或者进行其他破坏基本农田的活动。虽然此条款未直接提及栽种树木，但“其他破坏基本农田的活动”可以涵盖在永久基本农田上栽种树木等改变土地用途的行为。
   • 第三十三条规定：违反本条例规定，占用基本农田建窑、建房、建坟、挖砂、采石、采矿、取土、堆放固体废弃物或者从事其他活动破坏基本农田，毁坏种植条件的，由县级以上人民政府土地行政主管部门责令改正或者治理，恢复原种植条件，处占用基本农田的耕地开垦费1倍以上2倍以下的罚款；构成犯罪的，依法追究刑事责任。这一条款为处罚在永久基本农田上栽种树木等违法行为提供了具体的法律依据。

二、处罚措施

根据上述法律法规，对于在永久基本农田上栽种树木的行为，县级以上人民政府土地行政主管部门可以采取以下处罚措施：

1. 责令改正或治理：要求违法行为人停止栽种树木的行为，并恢复土地的原种植条件。

2. 罚款：根据违法行为的严重程度和造成的后果，处以占用基本农田的耕地开垦费1倍以上2倍以下的罚款。

3. 构成犯罪的，依法追究刑事责任：如果违法行为情节严重，构成犯罪的，将依法追究刑事责任。

三、实际案例与解释

在实际操作中，如果发现有人在永久基本农田上栽种树木，土地行政主管部门会首先进行调查取证，确认违法事实。然后，根据违法行为的性质和后果，依法作出处罚决定。例如，如果违法行为人及时停止了栽种行为，并主动恢复了土地原状，可能会从轻或减轻处罚；如果违法行为人拒不改正，或者造成了严重的土地破坏后果，则可能会面临更严厉的处罚。

建议：作为土地使用者或管理者，应严格遵守相关法律法规，不得在永久基本农田上栽种树木或进行其他非农业活动。如果发现有违法行为，应及时向当地土地行政主管部门报告，以便及时制止和处罚违法行为，保护宝贵的耕地资源。

如有任何关于农村土地或宅基地的法律问题，欢迎直接向我咨询。