【正确答案】 1、walking    

【答案解析】[解析] 当时间状语从句的主语与主句的主语相同时，从句中可以省去主语，谓语动词使用现在分词的形式。这个句子的完整形式应该是“While he was walking along the street early in the morning，he saw her”。