Many features of XWiki are defined in wiki pages and so if your users don’t have view access to those pages then they can’t use those features. This includes some wiki macros (such as the document tree), color themes, skins, live tables, search, etc.
For the document tree macro, you need to give view right to XWiki.DocumentTree and XWiki.DocumentTreeMacros pages.