АК
Александр Котов
нет чего? в поиске чего?
родительный пад
утро среднего рода
ночь - женского
Родительный падеж у обоих выражений, слово утра - средний род, ночь -женский род.
1. "Раннего утра".
Родительный падеж (кого? чего?) , средний род (моё утро) .
2. "Поздней ночи".
Родительный (кого? чего?) , женский род (моя ночь).