Realmente los tiles no tienen ningún límite establecido para el tamaño. Puedes ponerles el tamaño que quieras siempre y cuando quepan en el tileset.
Sobre el árbol, generalmente son de 32x48 píxeles, hay otros más grandes de 64x48, otros más quepeños de 16x32, etc.
Los tiles se agrupan en bloques de 16x16 píxeles, por lo que al mapear debes poner esos bloques concretos.