以Java的值順序遍歷二叉樹

Question

我的目標是遍歷二叉樹並找到2個給定值之間的所有值。我正在想辦法去到最低點，而不是從左到右依次遍歷樹。但是我的代碼沒有指向父節點的指針，所以這是不可能的。有沒有辦法做到這一點，以便我可以從左到右遍歷樹？

Answer 1

您不需要指向父節點的指針。 callstack可以代理它，使用遞歸方法調用。

public void traverse(TreeNode node){ 
    if(node == null){ 
     return; 
    }else { 
     // display values to the left of current node 
     traverse(node.left); 
     // display current node 
     System.out.println(node.value); 
     // display values to the right of current node 
     traverse(node.right); 
    } 
}