Проход красно-черного дерева в ширину, по уровням

Нигде не могу найти реализацию прохода по красно-черному дереву на java. Мне это необходимо для записи сбалансированного дерева. Суть задания в чтении файла и записи слов в черные узлы, а номер строки в которой появлялось это слово записать в виде красных листьев этих узлов. Проход нужен, как я думаю, для записи повторений, например если слово участвовало в тексте 3 раза, то 1 вставка проходит дерево в поиске узла с таким словом и так как не находит, то создает новый node и записывает в leftChild номер строки, 2 и далее вставки этого же слова должна сначала пройти по дереву и если находит этот узел, то проверяет rightChild на пустоту, если пустой вставляет в него, если нет, то создает новый node и вставляет в leftChild.

Node.java

public class Node {
String iData;
Node leftChild;
Node rightChild;
boolean blackColor;
}

Также этот метод будет основой для вывода дерева в консоль, слова будут в алфавитном порядке

null узлы нужны для возможности создания сбалансированного дерева