如何打印函數/終端的二叉樹，如lisp語句？

Question

我有一個函數和終端值的二叉樹。我想打印這棵樹，因爲lisp語句會被表示出來！

例如，只是「+」根和終端的「2」和4" 個會讀（+（2 4））。

Answer 1

你需要做的二進制的前序遍歷樹。樹因此，如果你有樹：

 + 
    5  - 
     3 2 

你會想參觀+，5， - ，3，2，按照這個順序可以遞歸做如下（假設你的節點具有域值。 ，左，右）：

public void preorder() { 
    if (leaf == null && right == null) 
     System.out.println(value); 
    else { 
     System.out.println("("); 
     System.out.println(value); 
     if(left != null) left.preorder(); 
     if(right != null) right.preorder(); 
     System.out.println(")"); 
    } 
    } 

請注意，您只需訪問當前節點，然後訪問左邊的孩子，然後訪問右邊的孩子。