2010-03-28 186 views

回答

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(")"); 
    } 
    } 

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