Java Tree遍歷

Question

我正在開發一個API，其中，我根據請求中收到的條件樹生成一個查詢。 以下是樹格式：

應該得到翻譯在SQL查詢這樣的：

WHERE (a>b OR c<d) AND (e>f OR g<h) 

或者說，像這樣的

WHERE ((a>b) OR (c<d)) AND ((e>f) OR (g<h)) 

使用前序遍歷，我能夠生成查詢。但是，我無法附加括號。以下是我的inOrder遍歷代碼：

public void inorder(Filter n, StringBuilder builder) { 
     if (n != null) { 
      inorder(n.getLeft(), builder); 
      print(n, builder); 
      inorder(n.getRight(), builder); 
     } 
    } 

private void print(Filter node, StringBuilder builder) { 
     if (null == node.getField() || null == node.getValue()) { 
      builder.append(node.getLogicOperator()); 
     } else { 
      builder.append((node.getField() + " " + node.getComparisonOperator() + " " + node 
        .getValue())); 
     } 
     builder.append("\n"); 
    } 

任何人都可以請指導我在何處插入括號？ 在此先感謝。

**** ****更新

現在，我想生成相同的結構蒙戈查詢。我能夠生成字符串，但無法附加括號：我想要這樣的：

$and : [ 
     { $or : [ { a: b}, { c: d } ] }, 
     { $or : [ { e: f}, { g: { $lt : h} } ] } 
    ] 

任何人都可以請幫忙嗎？

Answer 1

如果您遍歷爲了樹，輸出將是：

inorder_traversal(n) = "(" + inorder_traversal(leftchild(n)) + n + 
         inorder_traversal(rithtchild(n)) + ")" 

它包括一個有點不必要括號，但它不應該是一個大問題。

對於您的例子，它是這樣：

(traversal(leftOR) AND traversal(rightOR)) 
((traversal(a>b) OR traversal(c<d)) AND (traversal(e>f) OR traversal(g<h)) 
(((a>b) OR (c<d)) AND ((e> f) OR (g<h)))