How was the structure of the Church like that of the feudal system?

Well, structurally it would be similar with the Pope being the head of the Church, like a King. Then respectively you have the archbishop who rules an ecclesiastical province. Then the bishops rule the diocese that make up the province. In that way, the line of power is similar with King, nobles and peasants.