To facilitate ease-of-access, set the generation's scroll menus to a high number, to display everyone in your direct ancestry. Then, click on the earliest ancestor you have on the tree without parents, then on 'Add Parents'. You can do this for everyone who doesn't already have parents, and continue the process with the parents themselves.
Hope this helps!