Can edible leaves be considered the fruit of a tree?

Taking your question literally, these leaves are edible, the Little Leaf Linden or Lime Tree, the Fragrant Spring Tree from Japan and the Mulberry. There is also a Chinese tree called the Goji

No. The fruit of a tree is the seed containing capsule. The leafs are the foliage edible or not.