农村自留地果树改种是否违法，不能一概而论，需根据具体情况判断。以下是从不同角度进行的分析：

1. 自留地性质与用途管制：

   • 自留地是农村集体经济组织分配给成员长期使用的土地，主要用于种植农作物，满足家庭基本生活需求。
   • 我国对土地用途有严格的管制，特别是耕地，禁止私自改变其用途。若自留地被划定为基本农田或保护耕地，擅自改种果树可能构成违法。

2. 合法改种的情况：

   • 符合农业结构调整：若改种果树是在不破坏耕作层、符合农业结构调整政策的前提下进行，且按照规定程序办理了相关手续，则不违法。例如，一些地区鼓励发展林果业，经过合法审批后，可以在自留地上种植果树。
   • 当地政策允许：若当地政府有明确的政策允许在特定区域的自留地上进行果林种植，且农户按照政策要求办理了相应手续，这种情况下种植果树也是合法合规的。

3. 违法改种的情况：

   • 未经批准擅自改种：若农户未经批准，擅自将自留地改为果园用于种植果树，且不符合农业结构调整政策或当地政策要求，则属于违法行为。
   • 破坏耕作层：若改种果树过程中破坏了耕作层，导致土地无法恢复为耕地，也可能构成违法。

4. 法律后果与建议：

   • 法律后果：违法改种果树可能面临土地管理部门或农业主管部门的处罚，包括责令恢复原状、罚款等。情节严重的，还可能承担刑事责任。
   • 建议：在改种果树前，农户应了解自留地的性质、用途管制以及当地政策要求。若符合改种条件，应按照规定程序办理相关手续，确保合法合规。若不确定是否符合条件，可咨询当地土地管理部门或农业主管部门。

总结来说，农村自留地果树改种是否违法，关键在于是否遵循了土地用途管制的相关法律法规以及当地的具体政策要求。依法依规进行操作，才能避免法律风险。若您在此方面有具体疑问或需要进一步的法律帮助，请随时向我咨询。