Да, все правильно. Это однокоренные слова.

Обратите внимание, что слово поколеньице словарями не фиксируется, но в речи оно используется: Интересно, а что же про нас в стихах напишут: что мы делали для потомков колючую проволоку? .. Ничего себе, поколеньице! Пусть лучше расскажут, как мы тут все сожгли! А. Приставкин, Кукушата, или Жалобная песнь для успокоения сердца. Еще в ряд однокоренных слов можно добавить устаревшее сейчас и потому редко употребляемое прилагательное поколенный. См.: Производят себе подобных, либо отделяя от себя зародышами, либо части, после целыми животными становящиеся, либо размножаются, разрастаясь наподобие ветвей поколенных. В. Зуев, Извлечения из учебника «Начертание естественной истории» (1785).

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.