This tree could be a Mulberry. Sometimes Mulberry trees produce deeply
lobed leaves and display both the 'normal and 'deeply lobed' on the
same tree. I have a white mulberry, the majority of whose leaves are
deeply lobed. Mulberry trees have a smooth reddish brown bark.
Hope this is of some help.