Блог

Я должен написать рекурсивный метод для генерации выражения в дереве выражений. Метод должен иметь параметр, который ограничивает «высоту» дерева выражений. maxHeight дает максимально допустимую высоту, а не фактическую высоту. Узлы для констант, переменных и двоичных операторов уже созданы, но у меня возникают проблемы с получением метода для работы. Ниже приведен метод, который я создал, и один из узлов дерева. Я все еще изучаю Java, поэтому, пожалуйста, будьте добры. Любая помощь будет оценена.

 static ExpNode randomExpression(int maxHeight) {
        ExpNode e1 = new BinOpNode(' ', new VariableNode(), new ConstNode(maxHeight));
        ExpNode e2 = new BinOpNode('*', new ConstNode(maxHeight), new VariableNode());
        ExpNode e3 = new BinOpNode('*', e1, e2);
        ExpNode e4 = new BinOpNode('-', e1, new ConstNode(-3));
        if (maxHeight < 0) {
            return null;
        }
        if (maxHeight == 0) {           
            
            return new BinOpNode('-', e1, e2);
        } 
        if (maxHeight > 0) {            
            maxHeight  ;
            return  new BinOpNode('/', e3, e4);
        }
        return randomExpression(maxHeight);
        
    }

static class BinOpNode extends ExpNode {
        char op;  // the operator, which must be ' ', '-', '*', or '/'
        ExpNode left, right;  // the expression trees for the left and right operands.
        BinOpNode(char op, ExpNode left, ExpNode right) {
            if (op != ' ' amp;amp; op != '-' amp;amp; op != '*' amp;amp; op != '/')
                throw new IllegalArgumentException("'"   op   "' is not a legal operator.");
            this.op = op;
            this.left = left;
            this.right = right;
        }
        double value(double x) {
            double a = left.value(x);  // value of the left operand expression tree
            double b = right.value(x); // value of the right operand expression tree
            switch (op) {
            case ' ': return a   b;
            case '-': return a - b;
            case '*': return a * b;
            default:  return a / b;
            }
        }
        public String toString() {
            return "("   left.toString()   op   right.toString()   ")";
        }
    }
      
    
        }