在电话中未告知他人录音的情况下，其证据合法性是否充足需分情况讨论，但总体而言，只要录音手段合法且未侵犯他人合法权益，该录音证据一般具有合法性。以下从不同角度为您详细分析：

一、录音证据的合法性判断

1. 合法性原则：根据《最高人民法院关于民事诉讼证据的若干规定》，以侵害他人合法权益或者违反法律禁止性规定的方法取得的证据，不能作为认定案件事实的依据。这意味着，如果录音的取得没有采用非法手段（如窃听、非法侵入住宅等），且未侵犯他人的隐私权或其他合法权益，那么该录音是合法的。

2. 具体场景分析：

   • 正常通话场景：在正常的电话通话中，未事先告知对方而进行录音，通常不被视为非法。只要录音内容不涉及个人隐私或其他受法律保护的权益，且录音方式未违反法律禁止性规定，该录音证据一般具有合法性。
   • 私密空间窃听：如果录音是通过在他人不知情的情况下私自安装录音设备在其居住场所或其他私密空间进行的，那么这种录音方式很可能被视为非法，因为其严重侵犯了他人的隐私权。

二、录音证据的真实性与完整性

1. 真实性原则：录音内容必须真实、没有经过篡改或剪辑，需保持前后连贯，能够准确反映谈话内容和背景。如果录音内容被篡改或剪辑，那么其真实性将受到质疑，从而影响其作为证据的效力。

2. 完整性验证：录音证据应提供原始载体以供核对，确保录音的真实性和完整性。如果无法提供原始载体或录音内容存在明显剪辑痕迹，那么该录音证据可能不被法院采纳。

三、录音证据的关联性

录音证据需与待证事实具有关联性，能够对案件事实起到证明作用。如果录音内容与案件事实无关或无法证明案件事实，那么该录音证据将不具有证明力。

四、增强证据效力的建议

1. 表明录音意图：虽然法律并未明确要求录音前必须告知对方，但出于道德和诚信原则，建议在可能的情况下告知对方正在录音。这不仅可以避免不必要的纠纷，还可以增强录音证据的效力。

2. 结合其他证据：为了更全面地证明案件事实，建议将录音证据与其他证据（如书面合同、证人证言等）相结合，形成完整的证据链。

五、可能的法律后果

如果录音证据被法院采纳并作为认定案件事实的依据，那么其将对案件的判决结果产生重要影响。然而，如果录音证据被认定为非法或无效，那么其将无法作为证据使用，甚至可能导致提出该证据的一方承担不利的法律后果。

总结与建议：在电话中未告知他人录音的情况下，只要录音手段合法且未侵犯他人合法权益，同时录音内容真实、完整且与待证事实具有关联性，那么该录音证据一般具有合法性。但为了避免不必要的纠纷和增强证据效力，建议在录音前尽可能告知对方并保留好原始载体。如果您在录音取证过程中遇到任何问题或需要进一步的法律建议，请随时向我咨询。