Sem atribuir a ela --prefix
, o diretório de instalação padrão está em /usr/local/
tree.
Portanto, verifique se você tem /usr/local/bin
em seu caminho (pode até mesmo exigir um logout / login no caso) ou tente com o caminho completo, como:
/usr/local/bin/node --version