Thanks for your answer,
so User1 will still see all the Tree (De1 and Dep2) but can't see the content of the pages within Dep2.
This is not exactly what I expected from Kentico...
Anyway, any suggestion for the second issue? (In CMSSiteAdmin-->Users-->Edit-->Departments can't choose any department for the specific site although 2 departments exist)