脑出血康复期解除劳动合同是否合法，取决于具体情况。下面我将从不同角度进行详细分析：

1. 劳动合同法的相关规定：

   • 根据《劳动合同法》第四十二条，劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；（三）患病或者非因工负伤，在规定的医疗期内的；…。其中，“患病或者非因工负伤，在规定的医疗期内的”情形，就包括脑出血康复期的情况。
   • 因此，如果劳动者在脑出血康复期内，且该康复期属于规定的医疗期，那么用人单位不得随意解除劳动合同。

2. 医疗期的确定：

   • 医疗期是指企业职工因患病或非因工负伤停止工作治病休息不得解除劳动合同的时限。根据原劳动部《企业职工患病或非因工负伤医疗期规定》，医疗期根据职工实际参加工作年限和在本单位工作年限而不同，最长可达24个月。
   • 因此，需要具体判断劳动者的医疗期是否已经结束，或者是否还在医疗期内。

3. 解除劳动合同的合法性判断：

   • 如果劳动者在脑出血康复期内，且医疗期尚未结束，那么用人单位解除劳动合同将违反《劳动合同法》的相关规定，属于非法解除。
   • 如果劳动者的医疗期已经结束，或者虽然仍在医疗期内但用人单位有证据证明劳动者已经恢复劳动能力且能够胜任工作，那么用人单位在符合其他法定条件的情况下，可以解除劳动合同。

4. 法律建议：

   • 对于劳动者而言，如果认为自己在脑出血康复期内被用人单位非法解除劳动合同，可以向劳动仲裁委员会申请仲裁，要求恢复劳动关系或者支付经济补偿金等。
   • 对于用人单位而言，在解除与处于医疗期内的劳动者的劳动合同时，应当谨慎行事，确保符合法律规定的条件，并避免因此引发不必要的法律纠纷。

综上所述，脑出血康复期解除劳动合同是否合法，需要根据具体情况来判断。如果劳动者仍在医疗期内且未恢复劳动能力，那么用人单位不得随意解除劳动合同；如果医疗期已经结束或者劳动者已经恢复劳动能力且能够胜任工作，那么用人单位在符合法定条件的情况下可以解除劳动合同。如有任何疑问或需要进一步的法律咨询，请直接向我提问。