警察回避未通知当事人，如果影响了案件的公正处理，那么该行为构成违反法定程序。

在行政执法和司法程序中，回避制度是一项重要的原则，旨在防止因个人偏见、利害关系或其他不当因素而影响案件的公正处理。对于警察而言，如果在办理案件过程中存在应当回避的情形，如与案件当事人有近亲属关系、与案件有利害关系等，那么应当主动回避，或者在被当事人要求回避时，依法进行回避。

如果警察在应当回避的情况下未回避，并且这种行为影响了案件的公正处理，那么该行为就构成了违反法定程序。这可能导致案件的判决或处理结果受到质疑，甚至可能被撤销或重新审理。

例如，在一个治安案件中，如果警察既是案件的当事人（如因执行职务被妨碍的民警），又参与了案件的调查、询问等行政处罚程序活动，那么这种行为就违反了回避原则。因为警察在这种情况下无法保证能够客观公正地评价被调查人的行为，也无法保证能够公正地适用罚则。如果这种违反回避原则的行为影响了案件的公正处理，那么该行政处罚行为就可能被认定为违反法定程序，从而被撤销或重新审理。

因此，警察在办理案件时应当严格遵守回避制度，确保案件的公正处理。如果当事人认为警察存在应当回避而未回避的情形，可以向相关部门提出申诉或请求，以维护自己的合法权益和案件的公正性。