When searching for sites in the tree view the default is to search in the context of the selected location rather than the whole of SharePoint Online. There is a setting to control this on a per user basis

Tree View Quick Search – MacroView

Is there a way to do this centrally, so we can enforce all users search in SharePoint online?