Ну по логике - брать биту и идти подкидывать родителей.