将Postfix转换为表达式树并评估表达式树

Question

public static ExpressionTreeNode Postfix2ExpressionTree(String postfixExpr) {
    return root;
} // end-Postfix2ExpressionTree

上述方法应该像这样工作，使用后缀，将此后缀转换为表达式树并返回指向树根的指针。

public static int EvaluateExpressionTree(ExpressionTreeNode root) {
    // Fill this in
    return -1;
} // end-EvaluateExpressionTree

上述方法应该像这样工作，获取指向表达式树根的指针，计算表达式树，并返回结果。

还有一个课程：

public class ExpressionTreeNode {
    public byte type; // 0: operator, 1: operand (a number)
    public char operator; // One of '+', '-', '*', '/'
    public int operand; // A number

    public ExpressionTreeNode left, right; // Left & right children

    ExpressionTreeNode(byte type) {
        this.type = type;
        left = right = null;
    }

最后，我的问题是如何在ExpressionTreeNode类中创建一个构造函数，以便轻松地将postfix转换为表达式树，以及我应该使用哪种算法来处理方法。

感谢大家阅读..