Печать определенного пути к узлу в двоичном дереве

Question

Я пытаюсь использовать предварительный обход для поиска узла в двоичном дереве, состоящем из символов az и AZ, где влево обозначается как «0» и право на право помечено как «1», так что правильный вывод будет выглядеть как «00» для узла, который имеет две ветви слева. Узлы не отсортированы.

До сих пор у меня есть это:

static String routeNum = "";  

private static String onePath(BinaryNodeInterface<Character> root, String route) { 

    BinaryNodeInterface<Character> temp = root; 
    if(temp != null){ 

    if(temp.hasLeftChild()){ 
     routeNum = onePath(temp.getLeftChild(),route+"0"); 

     } 
     if(temp.hasRightChild()){ 
     routeNum = onePath(temp.getRightChild(), route+"1"); 

     } 
    } 

    System.out.print(route); 
    return route; 
} 

Выход указывает на то, что я получаю до нужных узлов, но не печатает путь.

Answer 1

Вы никогда не называете метод печати. Вы можете использовать:

System.out.println(route); 

распечатать маршрут Строка.

Answer 2

Попробуйте этот код без статического маршрута StringNum = "";

private static String onePath(BinaryNodeInterface<Character> root, String route) { 

BinaryNodeInterface<Character> temp = root; 
if(temp != null){ 

if(temp.hasLeftChild()){ 
    route += "0"; 
    onePath(temp.getLeftChild(),route); 

    } 
    if(temp.hasRightChild()){ 
    route += "1"; 
    onePath(temp.getRightChild(), route); 

    } 
} 

system.out.println(route); 
return route; 

}

Вызов этой функции с

String path = onePath(root, ""); 
Print(path);