在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);
    }
}