I'm not familiar with "tree", but generating a listing of files and running them through diff comes to mind.
$ find . | sort > listing1
On both machines (change the name of the listing for the second).
Then run diff (or sdiff) against the two listings:
$ diff listing1 listing2