2010-03-28 187 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(")"); 
    } 
    } 

请注意,您只需访问当前节点,然后访问左边的孩子,然后访问右边的孩子。