I'm pretty sure they don't have to sign in to see the tree. If you gave them editing rights, they can edit their own information without signing in, but need to sign in to edit anyone else. At least that's how it worked when I tested the sharing stuff, but that was a few years ago.
