关于农村土地栽什么树合法的问题，这主要涉及到我国土地管理法规的相关规定。以下是对此问题的详细解答：

首先，我们需要明确的是，我国的土地分为不同类型，其中永久基本农田是受到特殊保护的。根据《中华人民共和国土地管理法》及相关政策规定，禁止在永久基本农田上发展林果业，这包括种植苹果树、杨树、桉树、构树等林木，以及挖塘养鱼等行为。如果违反了这一规定，将会受到相应的法律处罚，如责令限期改正、罚款等，甚至可能面临破坏种植条件的更严厉处罚。

那么，对于一般耕地呢？虽然一般耕地的管理相对宽松一些，但也并非可以随意种植树木。根据相关政策，在一般耕地上种树也是受到严格控制的。如果农民在自家承包的耕地上种了树，且郁闭度大于0.2，那么这块地就可能会被调查为林地，从而涉及到耕地流出问题，需要整改。不过，政策也给出了过渡期，允许在尊重农民意愿的前提下，逐步恢复为耕地，而不是立即砍掉树木。

此外，值得注意的是，即使是种植了树木，如果后续能够恢复粮食作物生产，也是可以在一定期限内进行恢复的。对于已经种植的树木，如果确实不能恢复耕地，那么这块永久基本农田可能会被调出。

综上所述，农村土地上栽什么树合法，主要取决于土地的类型和用途。在永久基本农田上，是严格禁止种植树木的；而在一般耕地上，虽然种植树木受到一定控制，但并非完全禁止，只是需要遵守相关规定，并在必要时进行整改和恢复。因此，建议农民在种植树木前，务必了解清楚土地的类型和用途，以及相关的政策法规，以免触犯法律带来不必要的麻烦。