Trees can be found on nearly any island.
All of them always give logs and leaves. Some of them also give branches, bark or vines. There are also trees that bear fruit. (You can collect them by pressing the [use] button when targetting the fruit as it hangs from the tree. They can also be knocked down by hitting them with a ranged weapon.)