You'll have to do a separate FindFolder operation to get the folder hierarchy:
http://msdn.microsoft.com/en-us/library/office/dd633627(v=exchg.80).aspx
Make sure to include view.Traversal = FolderTraversal.Deep;
and do
view.PropertySet = new PropertySet(BasePropertySet.IdOnly);
view.PropertySet.Add(FolderSchema.DisplayName);
view.PropertySet.Add(FolderSchema.ParentFolderId);
to get the full hierarchy of relationships. You should then be able to match the ParentFolderId from the items to the folder ids.