Если дерево хранится в виде списка, то два способа:
1) обход в ширину, тут всё очевидно, т.к. мы катый уровень обойдём в явном виде и на к+1-ый уровень просто не идти.
2) рекурсивно, но ограничив рекурсию катым порядком.
Если же это полное бинарное дерево и хранится в массиве, то тут и так всё очевидно.