Once we find the lowest ancestor of k, we know that it has leaves in one of its subtrees (otherwise it wouldn't be in the trie) and k should be in the other subtree.
Када пронађемо најнижег наследника k, знамо да има листове у неким од својих поддрвећа (у супротном не би били у дрвету) и k би требало да буде у дргом поддрвету.