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