A saída é ilegível por causa da configuração de locale (idioma atual). Fazer LANG=C
desativa a localização (define o idioma padrão).
Portanto, as soluções para o seu problema são desativar a localização e fazer
$ LANG=C psteree
ou peça ao pstree para imprimir os caracteres ASCII por
$ pstree -A