再帰関数でStringBuilder型の変数に文字を追加していって文字列を作りたい

java
1public class Node {
2
3  public String expression; // このノードが表す式(二分木への分割後は演算子または項となる)
4  public Node left = null;  // 左の子ノード
5  public Node right = null; // 右の子ノード
6  public StringBuilder rt = new StringBuilder("");
7  public String rt_expression; //後置記法の式
8
9public void traversePostorder()
10    {
11        // 左右に子ノードをもつ場合、表示する前にノードを再帰的に巡回する
12        if (left != null)
13            left.traversePostorder();
14        if (right != null)
15            right.traversePostorder();
16
17        //rtにexpressionを追加していって後置記法の数式を完成させる
18        this.rt.append(expression);
19        // 巡回を終えた後でノードの演算子または項を表示する
20        // (読みやすさのために項の後に空白を補って表示する)
21        System.out.print(expression + " ");
22    }
23
24public String getRtExpression() {
25      this.rt_expression = this.rt.toString();
26      return this.rt_expression;
27    }
28
29}

困っていること

現在、中置記法の数式を後置記法の式に直して計算するコードを書いています。
そのコードの一部で、上のコードは、中置記法の式から二分木を作ったものを後順走査でたどってStringBuilder型のrtに代入していき、完成した後置記法の式"rt"をフィールドのrt_expressionに代入しているところです。
しかし、このメソッドを実行した後にrt_expressionを画面表示すると、最後に代入された文字しか表示されません（＋のみなど）。おそらく毎回1文字ずつ上書きされてしまっているのですが、どのように改善すれば良いのか教えてください。

ちなみに、this.rt_expression = rt.toString();の１文も毎回実行されるのは良くないと理解しているので、こちらも良い書き方を教えてくれたら嬉しいです。

行動規範の内容に同意します

回答2件

ベストアンサー

最初に traversePostorder を呼び出すときの引数 "" にどんどん追加していけばよいのではありませんか？

Java
1class Node {
2	public String expression; // 演算子または項
3	public Node left = null;  // 左の子ノード
4	public Node right = null; // 右の子ノード
5
6	Node(String e) { expression = e; }
7	Node(String e, Node l, Node r) { expression = e; left = l; right = r; }
8
9	public String traversePostorder(String rt) {
10		if (left != null) rt = left.traversePostorder(rt);
11		if (right != null) rt = right.traversePostorder(rt);
12		return rt + expression + " ";
13	}
14}
15
16class Main {
17	public static void main(String args[]) {
18		Node root = new Node("+",
19			new Node("*", new Node("a"), new Node("b")),
20			new Node("c")
21		);  // a * b + c
22		System.out.println(root.traversePostorder(""));
23	}
24}

実行結果

text
1a b * c +

追記
StringBuilder に追加していきたいのなら、

Java
1class Node {
2	public String expression; // 演算子または項
3	public Node left = null;  // 左の子ノード
4	public Node right = null; // 右の子ノード
5
6	Node(String e) { expression = e; }
7	Node(String e, Node l, Node r) { expression = e; left = l; right = r; }
8
9	public void traversePostorder(StringBuilder rt) {
10		if (left != null) left.traversePostorder(rt);
11		if (right != null) right.traversePostorder(rt);
12		rt.append(expression + " ");
13	}
14}
15
16class Main {
17	public static void main(String args[]) {
18		Node root = new Node("+",
19			new Node("*", new Node("a"), new Node("b")),
20			new Node("c")
21		);
22		StringBuilder sb = new StringBuilder();
23		root.traversePostorder(sb);
24		System.out.println(sb);
25	}
26}