Деревья выражения - PullRequest
Новая
       7

Деревья выражения

0 голосов
/ 08 мая 2018

В настоящее время я пишу класс, который читает строки из текстового файла и сортирует их, используя обратную польскую запись (RPN). Я начал писать метод "printExpressionTree", который будет правильно форматировать данные из текстового файла.

Пока мой код: 

static void printExpressionTree(TreeNode tmp) {

    if(tmp.isLeaf()) {
        System.out.println(tmp);
    }
    if(tmp.isInternal()) { //using: "( <left> <operator> <right> )"
        String ret = "";

        if(tmp.hasLeft())
             ret += printExpressionTree(tmp.left) + " ";
        ret += tmp;
        if(tmp.hasRight())
             ret += " " + printExpressionTree(tmp.right);
        //What should my stopping method be?
    }
}

У меня проблемы с определением правильной структуры рекурсии для этого метода.

...