permission denied for root@localhost for ssh connection

Reason : 

SSH server denies password-based login for root by default. 

Solution:

In /etc/ssh/sshd_config, change:

PermitRootLogin without-password

to

PermitRootLogin yes

And restart SSH:

sudo service ssh restart