结论：在此情况下，遗嘱是否有效取决于多个因素，但一般来说，如果遗嘱符合法定形式要件且是父母真实意思表示，那么该遗嘱是有效的，它可能会改变原有的法定继承顺序。下面我将从多个角度详细分析这个问题。
一、遗嘱的效力基础
遗嘱的法定形式要件：
- 根据《中华人民共和国民法典》的相关规定，遗嘱必须符合法定的形式要件才能生效。这包括自书遗嘱、代书遗嘱、录音遗嘱、口头遗嘱（在危急情况下）以及公证遗嘱等多种形式。每种形式都有其特定的要求，如自书遗嘱需由遗嘱人亲笔书写、签名并注明年、月、日；代书遗嘱需有两个以上见证人在场见证等。
遗嘱人的真实意思表示：
- 遗嘱必须是遗嘱人真实的意思表示，不能受到胁迫或欺骗。如果遗嘱是在父母清醒、自愿的情况下订立的，且内容明确表达了他们希望将房产留给另一个儿子的意愿，那么这份遗嘱在形式上和内容上都是有效的。
二、遗嘱与诉讼的关系
遗嘱订立时间的影响：
- 在您描述的情况下，儿子先起诉父母要求房产继承，而父母随后立遗嘱将房产给另一个儿子。关键在于遗嘱的订立时间是否在诉讼开始之后，以及父母在订立遗嘱时是否具有完全民事行为能力。如果遗嘱是在诉讼开始后、父母仍具有完全民事行为能力的情况下订立的，且符合法定形式要件，那么这份遗嘱是有效的，它可能会改变原有的法定继承顺序。
诉讼中的遗嘱效力认定：
- 在诉讼过程中，如果一方提出遗嘱作为证据，法院将对遗嘱的效力进行审查。审查内容包括遗嘱的形式要件、遗嘱人的民事行为能力、遗嘱是否受到胁迫或欺骗等。如果法院认定遗嘱有效，那么它将作为判决的重要依据。
三、可能出现的法律后果
遗嘱有效的情况：
- 如果遗嘱被法院认定为有效，那么房产将按照遗嘱的指示进行分配，即归另一个儿子所有。此时，先起诉的儿子可能无法获得房产的继承权。
遗嘱无效的情况：
- 如果遗嘱因不符合法定形式要件、遗嘱人无民事行为能力或受到胁迫欺骗等原因被法院认定为无效，那么房产将按照法定继承顺序进行分配。此时，先起诉的儿子可能作为法定继承人之一获得房产的一部分或全部继承权。
四、建议与注意事项
及时咨询专业律师：
- 鉴于此类案件涉及复杂的法律关系和证据认定，建议您及时咨询专业律师以获取更具体的法律建议。律师可以根据您的具体情况分析遗嘱的效力、诉讼的可能结果以及应对策略等。
保留相关证据：
- 在处理此类案件时，保留相关证据至关重要。这包括遗嘱的原件、见证人的证言、遗嘱人订立遗嘱时的视频或音频资料等。这些证据将有助于证明遗嘱的真实性和有效性。
尊重遗嘱人的意愿：
- 在处理遗产继承问题时，应尊重遗嘱人的意愿。如果遗嘱是遗嘱人真实的意思表示且符合法定形式要件，那么应按照遗嘱的指示进行分配。这有助于维护家庭关系的和谐与稳定。
如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。