RSA Keys root account problem?

I have set up RSA private and pub keys between "NodeA" and "NodeB"

Everything works fine when I test with a regular user account. However it does not work as root. I followed the same procedure to set up the keys as the root user but I am still prompted for a password. I have verified my sshd_config file is fine and permissions are set correctly as well. Am I missing something just for the root account?

ssh normally will not work with the root user, it is a security risk.

vi /etc/ssh/sshd_config

#change line this line
PermitRootLogin no
# to
PermitRootLogin yes
# change this line -- if it exists
DenyUsers root tom bill rajesh
# to
DenyUsers tom bill rajesh

restart sshd:

/etc/init.d/ssh restart