K-ty element w drzewie sterty

Mam stertę (zaimplementowaną jak drzewo binarne: każdy węzeł ma dwa wskaźniki dla dzieci i jeden wskaźnik dla rodzica).

Jak mogę znaleźć k-ty element (w kolejności BFS), biorąc pod uwagę liczbę elementów w nim zawartych? Myślę, że można to zrobić w czasie O (logn) ..

questionAnswers(1)

yourAnswerToTheQuestion