Elemento K-th en un árbol de pila

Tengo un montón (implementado como un árbol binario: cada nodo tiene dos punteros a los hijos y un puntero al padre).

¿Cómo puedo encontrar el elemento k-th (en un orden BFS), dada la cantidad de elementos que contiene? Creo que se puede hacer en tiempo O (logn) ..