HBASE-4580 (Some invalid zk nodes were created when a clean cluster restarts) ready to be integrated

[Ted Yu]

Hi,
If you have comments, please share.

Thanks